ERROR 1045 (28000): Access denied - après migration

[ApocKalipsS]

Bonjour,
Je change de serveur dédié, et j'ai dû migrer ma base de données.
J'ai donc fait un brutal mysqldump de toutes les bases puis les ai importées sur mon nouveau dédié.
Tout à l'air de fonctionner, sauf les utilisateurs. Je n'arrive pas à me connecter avec les utilisateurs ni sur PHPMyAdmin ni en ligne de commandes, ça me met

Code :

ERROR 1045 (28000): Access denied FOR user 'myuser'@'localhost' (USING password: YES)

Pourtant, tout semble correct, je suis allé voir sur PHPMyAdmin dans le rayon "Privilèges" avec root, et tous les utilisateurs sont là, j'ai fait un FLUSH PRIVILEGES;, et c'est la même chose.
Quelqu'un aurait une solution ?

Merci beaucoup!

[ApocKalipsS]

J'ai remarqué que le problème venait en fait des utilisateurs seulement autorisés en localhost (serveur localhost, pas %).
Les autres marchent. Peut être que les bases sont configurées sur mon ancien dédié, et donc localhost = ancien dédié (ça peut être bête, mais bon...)