MySQL accès refusé erreur 1045

Je suis un très étrange erreur, j'ai créé un utilisateur "testuser" avec les informations d'identification suivantes:

CREATE USER 'testuser'@'%' IDENTIFIED BY '123456';
GRANT ALL PRIVILEGES ON *.* TO 'testuser'@'%';
FLUSH PRIVILEGES;

J'ai également modifié mon /etc/mysql/my.cnf de ne pas se lier à une seule adresse. (Autant que je sache qui doivent accepter des connexions à partir de n'importe où?) Et au redémarrage de mysql.

Et je peux me connecter en local pas de problème.

Je suis en cours d'exécution à l'intérieur d'une boîte virtuelle sur ubunutu.

Essayez de vous connecter à partir de mon ordinateur windows, me donne MySQL numéro d'erreur 1045 Accès refusé pour l'utilisateur "testuser'@'192.168.0.22'.

Je suis convaincu que ce n'est pas un problème de réseau que la modification de l'hôte ou le port donne une autre erreur "Impossible de se connecter à l'instance spécifiée"

Se connecter en tant que root et en regardant la table des utilisateurs - tout se passe comme prévu. (Une seule ligne, " % " pour l'hôte et toutes les permissions.)

J'ai été frapper ma tête contre le mur tout l'après-midi... quelqu'un peut suggérer toutes les autres causes possibles de cette erreur?

Merci pour toute aide.