Encontré un problema similar en Ubuntu 14.04 usando MariaDB. En lugar de intentar cambiar todo, acabo de crear un nuevo usuario.
mysql -u root -p
Ingresó la contraseña de root. Creó un nuevo usuario con el siguiente comando:
CREATE USER 'newuser'@'localhost' IDENTIFIED BY 'some_very_complex_password';
Todos los permisos otorgados a newuser:
GRANT ALL PRIVILEGES ON * . * TO 'newuser'@'localhost';
FLUSH PRIVILEGES;
Luego puede iniciar sesión con newuser en phpMyadmin. Le recomiendo encarecidamente que solo otorgue privilegios específicos al nuevo usuario en lugar de los privilegios de Carte Blanche, pero es su propio funeral.