Cuando me instalé el mysql y cía en casa me pasó algo parecido. Cuando quise crear el nuevo usuario me encontré que no podía entrar con el nuevo, y el admin original lo había borrado.
La solución fue bastante drástica: Extraje los ficheros *.db originales del zip con el mysql que había instalado, los correspondientes a las tablas de usuarios, los copié en el directorio de la base de datos y funcionó :)
No recuerdo qué ficheros fueron los que copié exactamente, pero la mysql volvió a tener el usuario de administración inicial.
Saludos
