Just got this e-mail from my hosting company
The only thing I thought was that it is searching my linked databases and that is what is taking so long, and if so wouldn't their servers just be inactive waiting for the results?
Any ideas?

>>System administration has been tracking higher resource usage on your server and has traced some of these issues to your account having longer running mySQL queries.

In a shared environment, most queries should complete in less than a second. Some of the queries related to your account take a lot longer than this to complete and cause latency issues that we are seeing in server response.

Here are examples of such queries:

| xxxxxx | xxxxxxxxx | localhost | xxxxxxxx | Query | 173 | Copying to tmp table | SELECT wp_posts.* , count(distinct tr.term_taxonomy_id) as termcount FROM wp_posts INNER JOIN wp_term_relationships tr ON (wp_posts.ID = tr.object_id) INNER JOIN wp_term_taxonomy tt ON (tr.term_taxonomy_id = tt.term_taxonomy_id) WHERE post_type = 'image' AND (post_status = 'publish') AND wp_posts.ID NOT IN (1713) AND ( tt.term_id IN (756, 757, 758, 54, 55, 56, 58, 276, 342, 68, 72, 73, 134, 311, 74, 79, 82, 83, 256, 90, 91, 37, 38, 44, 820, 286, 93, 94, 225, 226, 320, 100, 101, 260, 121, 108, 109, 110, 111, 40, 39, 123, 265, 122, 117, 118, 560) ) GROUP BY wp_posts.ID
HAVING SUM(CASE WHEN tt.term_id IN (756, 757, 758, 54, 55, 56, 58, 276, 342, 68, 72, 73, 134, 311, 74, 79, 82, 83, 256, 90, 91, 37, 38, 44, 820, 286, 93, 94, 225, 226, 320, 100, 101, 260, 121, 108, 109, 110, 111, 40, 39, 123, 265, 122, 117, 118, 560) THEN 1 ELSE 0 END) > 0 ORDER BY wp_posts.post_date DESC

In order to maintain stability and responsiveness our shared environment, you will need to review your site to see if you can make any changes that can increase the efficiency of these queries. If you cannot control your resource usage, we may be forced to suspend your account, and you will need to find alternative hosting.

Thank you in advance for your cooperation, and feel free to let us know if you have any further questions or if we can be of assistance.<<

Thanks for the heads up!!
Wow, just did a search and see what you're saying. They recently moved servers so I'll have to get back in touch with them, maybe it's on their end! Before the switch the search worked very quickly, right now it's hanging for me! BTW its Webhostinghub.com.