Dobře, vyřešil jsem to :)
V mém případě po přípravě všech - adresa vazby, přeskočení sítě, uživatel s oprávněními, vypnutá antivirová ochrana - problém byl firewall na VM.
Napsal jsem:
iptables -I INPUT -j ACCEPT
a už to funguje. Doufám, že to někomu pomůže.
Jediným drobným problémem není nejrychlejší čas připojení. Ví někdo, na čem to závisí?
Výše uvedený problém byl také vyřešen přidáním možnosti do mysql (z asi 11 sekund pro připojení na milisekundy/okamžitě):
skip_name_resolve