[virusav]

Попробуй так:

ALTER TABLE `mail` ADD INDEX (`expire_time`,`has_items`,`body`(10));
ALTER TABLE `mail` ADD INDEX (`expire_time`);
ALTER TABLE `mail_items` ADD INDEX (`mail_id`);