Срещнах тази грешка при използване на MySQL в различен контекст (не в рамките на phpMyAdmin). Командите GRANT и SET PASSWORD не успяха при конкретен съществуващ потребител, който беше посочен в таблицата mysql.user. В моя случай това беше коригирано чрез стартиране
FLUSH PRIVILEGES;
документацията за тази команда казва
Презарежда привилегиите от таблиците за предоставяне в базата данни на mysql.
Сървърът кешира информация в паметта в резултат на операторите GRANT и CREATE USER. Тази памет не се освобождава от съответните оператори REVOKE и DROP USER, така че за сървър, който изпълнява много екземпляри на операторите, които причиняват кеширане, ще има увеличение на паметта използване. Тази кеширана памет може да бъде освободена с FLUSH PRIVILEGES.
Очевидно кешът на потребителската таблица е достигнал непоследователно състояние, причинявайки това странно съобщение за грешка. Повече информация е налична тук .