Bueno, podría ser un problema de DNS. Puede deshabilitar las búsquedas de nombres de host DNS iniciando mysqld con --skip-name-resolve opción en el archivo de configuración.
Lea aquí para obtener más detalles:http://dev.mysql .com/doc/refman/5.0/en/host-caché.html
