Bem, pode ser um problema de DNS. Você pode desabilitar as pesquisas de nome de host DNS iniciando mysqld com o --skip-name-resolve opção no arquivo de configuração.

Leia aqui para mais detalhes:http://dev.mysql .com/doc/refman/5.0/en/host-cache.html