Faça um
cat /etc/mysql/debian.cnf
no seu terminal.
O conteúdo do arquivo exibido deve conter nome de usuário e senha de 2 usuários.
Use qualquer uma dessas credenciais para acessar seu mysql
.
Altere a senha do root no prompt mysql
.
execute flush privileges
;
Agora saia do pront do MySQL e tente efetuar login como root
, isso deve funcionar.