Por que isso está acontecendo
Este é um problema comum se você faz uma importação de mysql e sobrescreve o próprio banco de dados mysql, como quando você pode estar restaurando de um mysqldump -A backup.
Isso é uma coisa boa: você provavelmente quer fazer backup de todos os seus usuários, permissões, etc. do mysql - mas pode causar estragos em coisas como o usuário debian-sys-maint usado para limpar o mysql.
Embora este novo banco de dados possivelmente mude tanto a senha root quanto a senha debian-sys-maint, é claro que não mudará automaticamente a senha esperada do debian-sys-maint em /etc/mysql/debian.cnf. Na verdade, a menos que você tenha feito o backup desse arquivo, você provavelmente nem sabe mais o que é essa senha!
Redefinindo a senha raiz do mysql (opcional)
Primeiras coisas primeiro. Se a senha do mysql root fosse diferente entre servidores antigos e novos, você pode usar o mysqladmin para consertá-la:
mysql -p -u root password 'newpassword'
No entanto, quando você instala o mysql-server, provavelmente lhe pedirá a nova senha de root do mysql e provavelmente usou a mesma que estava usando antes.
Corrija a senha do debian sys maint.
Então, agora, procure a senha do debian sys maint que o debian criou para você quando a instalou no novo servidor. (Você precisa do sudo porque este deve ser um arquivo altamente protegido).
sudo cat /etc/mysql/debian.cnf
Agora, faça o login no mysql usando a senha de root que você definiu acima:
mysql -p -u root # use your new password when prompted
Redefina a senha para o usuário debian-sys-maint e não esqueça de liberar os privilégios:
> SET PASSWORD FOR 'debian-sys-maint'@'localhost' = PASSWORD('samepassword');
> FLUSH PRIVILEGES;
> QUIT
Teste para ter certeza de que funciona:
sudo /etc/init.d/mysql restart
Quick tip
If you ever need to reset the root password for the server without having to bring down the server, this user account has
the authority to do it -- just cat the debian.cnf file and log in with that user.
N.B. Protect this user account just like root.