Parece que você usou uma senha errada.
Se você precisar redefinir a senha, siga estas etapas:
sudo service mysql stop
sudo /usr/sbin/mysqld --skip-grant-tables --skip-networking &
mysql -u root
Então você pode redefinir a senha para o root
FLUSH PRIVILEGES;
SET PASSWORD FOR root@'localhost' = PASSWORD('password');
Por fim, reinicie o serviço
pkill mysqld
sudo service mysql start
Conforme descrito em MysqlPasswordReset