Ok, ho risolto :)
Nel mio caso, dopo aver preparato tutto - indirizzo bind, skip-networking, utente con privilegi, protezione antivirus disattivata - il problema era il firewall sulla VM.
Ho digitato:
iptables -I INPUT -j ACCEPT
e ora funziona. Spero che questo possa aiutare qualcuno.
L'unico piccolo problema non è il tempo di connessione più veloce. Qualcuno sa da cosa dipende?
Il problema sopra risolto anche con l'aggiunta dell'opzione a mysql (da circa 11 secondi per la connessione a millisecondi/immediatamente):
skip_name_resolve