¿Probaste a recargar los privilegios? Por defecto no se recargan
Entra a
http://www.maestrosdelweb.com/editorial/phpmysqlap y mirate la parte de eliminación de usuarios no deseados en MySQL y creación de nuevos usuarios, a ver si te sirve... (seguramente tendrás que entrar como usuario administrador para que te deje añadir un nuevo usuario, no lo sé seguro)