Si tu proveedor es administrado pideles a ellos que te lo optimicen o vean la causa del problema.
En caso de que no sea administrada lo mejor es que pruebes algunos scripts como MySQLTuner o Tuning-primer.
Puedes leer está excelente guía para aprender a como instalarlo e interpretar los resultados:
http://islaserver.com/articulos/sist...ysqltuner.html
También es importante que instales WP-Supercache para tu Wordpress con eso se podrá bajar bastante la carga.
También deberías ver la posibilidad de optimizar Apache
Este post te será muy útil:
http://www.forosdelweb.com/f58/recet...apache-404961/