{MySQL} Problème connexion avec mot de passe

Bonjour,
J'ai créé un nouvel utilisateur sur ma base de donnée, je lui ai donné des droits, et un mot de passe. Or lorsque j'essaie de me connecter en utilisant l'interface graphique phpmyadmin, cela ne marche pas. Par contre, j'arrive à me logguer si je ne met pas de mot de passe à l'utilisateur.
Plus étrange encore, lorsque mon utilisateur a un mot de passe, j'arrive a me connecter avec via la ligne de commande (mais pas avec phpmyadmin).
Des suggestions ?
Merci !