Такая ошибка бывает при повреждении таблицы с пользователями.
Для исправления можно запустить mysql сервер в режиме без ограничений прав (& означает в фоновом режиме)
sudo mysqld_safe --skip-grant-tables &
Либо обычным запуском с параметром в my.ini
[mysqld]
skip-grant-tables
Можно подключаться без пароля
mysql -uroot
Обновляем пароль для root
use mysql
update user set password=PASSWORD("new_password") where user='root';
После этого можно запускать сервер в обычном режиме.