Acontece que era um problema de DNS. O que me levou a seguir esse caminho é a Documentação MySQL :

Uma das soluções que oferece é liberar o cache do host DNS; no meu caso eu não tinha essa tabela.

Aqui estão as correções recomendadas da documentação:

No meu caso, adicionei o endereço IP do nosso servidor DNS local ao arquivo /etc/resolv.cnf do cliente e reiniciei os serviços de rede (reinicialização da rede de serviço).