Restablecimiento de la contraseña raíz de MySQL cuando no se conoce la contraseña actual

prueba sudo dpkg-reconfigure mysql-server-5.5 y se le pedirá la nueva contraseña de root.

Reemplace 5.5 con su versión actual de mysql-server