Did you confirm all your DBs and tables are with the same engine? When they are mixed, performance can drop dramatically.
The recomendation is innoDB:
Cheers, m.