Sollte es an MySQL liegen, evtl. mal das slow query log aktivieren (max time auf 1 sekunde), bei der gelegenheit könnte man sich zur generellen optimierung auch gleich queries not using indexes anschaun.

http://www.vms-tutorial.de/wiki/Datenbank_optimieren