Pronto, resolvi isso :)
No meu caso, depois de preparar tudo - endereço de ligação, pular rede, usuário com privilégios, desativar minha proteção antivírus - o problema era o firewall na VM.
Eu digitei:
iptables -I INPUT -j ACCEPT
e está funcionando agora. Espero que isso ajude alguém.
O único pequeno problema não é o tempo de conexão mais rápido. Alguém sabe do que depende?
Problema acima resolvido também pela opção adicionada ao mysql (de cerca de 11 segundos para conexão em milissegundos/imediatamente):
skip_name_resolve
