También tuve el mismo problema con esto, pero en Windows después de actualizar a MySQL 5.5 desde MySQL 5.1. Ya intenté cambiar, crear y restablecer la contraseña mencionada en aquí , aquí , aquí y aquí , ninguna pista. Sigo teniendo el mismo error:
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
Puedo conectarme normalmente, mostrar todas las bases de datos, hacer selecciones e inserciones, crear y agregar usuarios, pero cuando se trata de GRANT, estoy jodido. Ese error de acceso denegado aparece de nuevo.
Logré resolver este problema arreglando los privilegios con el siguiente comando en el directorio bin/ del servidor MySQL como se menciona en aquí :
C:\MySQL Server 5.5\bin> mysql_upgrade
Entonces, el problema desapareció. Espero que esta solución también funcione en Linux, ya que MySQL suele proporcionar el mismo comando tanto en Linux como en Windows.
