Talvez atualizando o pacote o atualizador substituiu a senha do root.
Para restaurá-lo:
Pare os demônios do mysqld.
$ sudo service mysqld stop
Vá para o diretório mysql/bin
$ cd /usr/bin
Inicie um mysql deamon com esta opção:
$ sudo mysqld_safe --skip-grant-tables
Abra outro terminal e abra uma sessão mysql para executar isso:
$ mysql
mysql> use mysql;
see Note1 below for next line.
mysql> UPDATE user SET password=PASSWORD('YOUR_NEW_PASSWORD_HERE') WHERE user = 'root';
mysql> exit;
Agora mate o processo mysqld_safe e reinicie o mysqld normalmente:
$ sudo service mysqld start
Observação 1:
password é o nome da coluna na tabela mysql.user antes da versão 5.7. Depois disso, tornou-se authentication_string . Altere sua declaração de atualização de acordo. 
