Si è scoperto che era un problema di DNS. Ciò che mi ha portato a seguire questa strada è la Documentazione MySQL :
Una delle soluzioni che offre è svuotare la cache dell'host DNS; nel mio caso non avevo questo tavolo.
Di seguito sono riportate le correzioni consigliate dalla documentazione:
Nel mio caso ho aggiunto l'indirizzo IP del nostro server DNS locale al file /etc/resolv.cnf del client e quindi ho riavviato i servizi di rete (riavvio della rete del servizio).