permalinks causing slow pages

Whenever i change the permalink from default to custom, pages takes 7 to 8 seconds to load up.

i also have a bunch of files in the mysql_slow_queries folder
here’s one from today:

# Tue Sep 27 11:41:35 2011
# Query_time: 1.463134 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
use kbkgcom_wp_kbkg;
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

————-

Another one from today:

# Tue Sep 27 09:02:53 2011
# Query_time: 2.559026 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
use kbkgcom_wp_kbkg;
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

# Tue Sep 27 09:03:39 2011
# Query_time: 1.008521 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
use kbkgcom_wp_kbkg;
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

# Tue Sep 27 09:03:44 2011
# Query_time: 1.639123 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

# Tue Sep 27 09:04:01 2011
# Query_time: 1.534350 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
use kbkgcom_wp_kbkg;
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

# Tue Sep 27 09:34:28 2011
# Query_time: 1.044547 Lock_time: 0.000000 Rows_sent: 0 Rows_examined: 0
use kbkgcom_wp_kbkg;
SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY wp_posts.post_title ASC

—————

Can someone help please? Thank you