Já mám podobný problém, mě to zase píše tady toto:
Kód:
#1251 - Client does not support authentication protocol requested by server; consider upgrading MySQL client
Není to chyba jenom phpmyadminu, ale celkově připojení k databázi, ze skriptů mi to taky nejede
PHP 4.4.0, MySQL 5 a Apache 2