Ukázalo se, že to byl problém s DNS. To, co mě vedlo jít touto cestou, je Dokumentace MySQL :
Jedním z řešení, které nabízí, je vyprázdnění mezipaměti hostitele DNS; v mém případě jsem tento stůl neměl.
Zde jsou doporučené opravy z dokumentace:
V mém případě jsem přidal IP adresu našeho lokálního DNS serveru do souboru /etc/resolv.cnf klienta a poté restartoval síťové služby (restart služby sítě).