Il s'avère que c'était un problème de DNS. Ce qui m'a amené à emprunter cette voie est la Documentation MySQL :
L'une des solutions qu'il propose consiste à vider le cache de l'hôte DNS; dans mon cas je n'avais pas cette table.
Voici les correctifs recommandés dans la documentation :
Dans mon cas, j'ai ajouté l'adresse IP de notre serveur DNS local au fichier /etc/resolv.cnf du client, puis j'ai redémarré les services réseau (service networking restart).
