Serious Performance Loss in 7.0.2??

I know you're all sick of hearing from me, but I'm passing this along
anyway. Looks like I need to go back down to 6.5.3 for some reason.

The following query is at the very heart of the site and it takes
upwards of 15-20 seconds to run now. It used to be instantaneous.

explain SELECT mailid, mail_date, mail_is_followup, mail_from,
mail_subject FROM mail_archive WHERE mail_list=35 AND mail_year=2000AND mail_month=1 ORDER BY mail_date DESC LIMIT 26
OFFSET0;
 

NOTICE:  QUERY PLAN:

Sort  (cost=138.41..138.41 rows=34 width=44) ->  Index Scan using idx_mail_archive_list_yr_mo on tbl_mail_archive 
(cost=0.00..137.55 rows=34 width=44)

EXPLAIN

Tim

-- 
Founder - PHPBuilder.com / Geocrawler.com
Lead Developer - SourceForge
VA Linux Systems
408-542-5723