Tente isto:
-
sudo cat /etc/mysql/debian.cnf
e procure a senha listada nas seções[client]
e[mysql_upgrade]
-
mysql -u root -p password
é a senha original do MySQL -
GRANT ALL PRIVILEGES ON *.* TO 'debian-sys-maint'@'localhost' IDENTIFIED BY '*the password obtained from step 1*';
-
/etc/init.d/mysql restart
Essa é a correção e este é o raciocínio por trás disso, se você estiver interessado.