Não é possível conectar-se ao banco de dados mysql. Acesso negado para o usuário 'root' @ 'localhost'

Question

Eu instalei o mysql-server sudo apt-get install mysql-server e então fiz uma instalação segura sudo mysql_secure_installation e configurei a senha para 12345 . Mas eu não consigo me conectar a ele ..

felix@felix:/var/www/html/test$ systemctl status mysql.service
● mysql.service - MySQL Community Server
   Loaded: loaded (/lib/systemd/system/mysql.service; enabled; vendor preset: enabled)
   Active: active (running) since sön 2017-02-19 22:19:38 CET; 3 days ago
 Main PID: 18502 (mysqld)
   CGroup: /system.slice/mysql.service
           └─18502 /usr/sbin/mysqld

feb 19 22:19:37 felix systemd[1]: Starting MySQL Community Server...
feb 19 22:19:38 felix systemd[1]: Started MySQL Community Server.

felix@felix:/var/www/html/test$ mysqladmin -p -u root version
Enter password: 
mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'root'@'localhost''

felix@felix:/var/www/html/test$ mysql -u root -p
Enter password: 
ERROR 1698 (28000): Access denied for user 'root'@'localhost'

O que está causando isso? Todo o meu googling levou a pessoas que não conhecem suas senhas.