Эта проблема возникает у меня только для пользователей без полномочий root.
Например, если я сделаю mysql -u root -p он покажет propmt, и я введу пароль. Я вошел в систему успешно
Делая это с другими пользователями, такими как user123 (mysql -u user123 -p), а затем введите тот же пароль, прежде чем он не будет работать (я получаю сообщение об ошибке отказа в доступе, используя пароль ДА)
Спасибо за ваше время,
Kevin