Ok, rozwiązałem to :)
W moim przypadku po przygotowaniu wszystkiego - adres powiązania, pomijanie sieci, użytkownik z uprawnieniami, wyłączenie ochrony antywirusowej - problemem był firewall na maszynie wirtualnej.
Wpisałem:
iptables -I INPUT -j ACCEPT
i teraz działa. Mam nadzieję, że to komuś pomoże.
Jedynym małym problemem nie jest najszybszy czas połączenia. Czy ktoś wie, od czego to zależy?
Powyższy problem również rozwiązany przez dodanie opcji do mysql (od około 11 sekund dla połączenia do milisekund/natychmiast):
skip_name_resolve
