Ta base est hébergé sous quel OS ?
En gros, tu dois redémarrer ton serveur avec l'option
--skip-grant-tables qui permet à ton serveur de sauter l'authentification des utilisateurs.
Attention à prendre les précautions de rigueurs, car n'importe qui pourra se connecter à ta base.Après, je te conseil d'utiliser un outils comme
MySQL Administrator pour t'assurer que tu supprime/crée correctement tes utilisateurs.
N'oublie pas de créer un utilisateur root qui aura tout les droits partout.
Après, tu redémarre ton service normalement.