Okazuje się, że był to problem z DNS. To, co skłoniło mnie do podążania tą drogą, to Dokumentacja MySQL :
Jednym z rozwiązań, które oferuje, jest opróżnienie pamięci podręcznej hosta DNS; w moim przypadku nie miałem tego stolika.
Oto zalecane poprawki z dokumentacji:
W moim przypadku dodałem adres IP naszego lokalnego serwera DNS do pliku /etc/resolv.cnf klienta, a następnie zrestartowałem usługi sieciowe (restart usługi sieciowej).