MYSQL-Slow Queries WordPress 3.1

Hello,

We’re working with the latest version of WordPress (3.1) and our database got almost 23k of post. When we make a new post on my WordPress site still can’t save anything because the server is overloaded, i deceide to use mysql-slow.log to see what happen and know what queries is overloading my site. Here you can see one of the slow-querie in my site (this is one line, but all lines are equal except the ID’s)

# Time: 110314 22:26:58
# User@Host: user[user] @ localhost []
# Query_time: 7  Lock_time: 0  Rows_sent: 5  Rows_examined: 154948
SELECT SQL_CALC_FOUND_ROWS  wp_posts.* FROM wp_posts  INNER JOIN wp_term_relationships ON (wp_posts.ID = wp_term_relationships.object_id) WHERE 1=1  AND wp_posts.ID NOT IN (308327) AND ( wp_term_relationships.term_taxonomy_id IN (1,8,22,59) ) AND wp_posts.post_type = 'post' AND (wp_posts.post_status = 'publish') GROUP BY wp_posts.ID ORDER BY wp_posts.post_date DESC LIMIT 0, 5;

Anyone know how to fix this problem? i followed this http://core.trac.wordpress.org/ticket/10964 but we lost pagination and the problem persist, nothing happen, i think maybe does not work on WordPress 3.1

Thank you
Greetings!