Resulta que era un problema de DNS. Lo que me llevó a tomar esta ruta es la Documentación MySQL :
Una de las soluciones que ofrece es vaciar la memoria caché del host DNS; en mi caso no tenia esta mesa.
Estas son las correcciones recomendadas de la documentación:
En mi caso, agregué la dirección IP de nuestro servidor DNS local al archivo /etc/resolv.cnf del cliente y luego reinicié los servicios de red (reinicio de red de servicio).
