Ok, j'ai résolu ça :)
Dans mon cas, après avoir tout préparé - adresse de liaison, mise en réseau ignorée, utilisateur avec privilèges, désactivation de ma protection antivirus - le problème était le pare-feu sur la machine virtuelle.
J'ai tapé :
iptables -I INPUT -j ACCEPT
et ça marche maintenant. J'espère que cela aidera quelqu'un.
Le seul petit problème n'est pas le temps de connexion le plus rapide. Quelqu'un sait de quoi ça dépend ?
Le problème ci-dessus a également été résolu en ajoutant une option à mysql (d'environ 11 secondes pour la connexion à des millisecondes/immédiatement) :
skip_name_resolve
