MySQL said:
#1251 - Client does not support authentication protocol requested by server; consider upgrading MySQL client

Скачал старую версию - никаких проблем.
Старый друг - лучше новых двух?

AlexShop, какая версия, какая операционка, каким образо ставил?

AlexShop, ну да, конечно. Если две программы общаются по некому протоколу и в одной из них он изменился, то единственный способ - это откатить версию обновленной назад.

Windows XP, PHP 5 (Уверен, что скачал последнию версию)

AlexShop, MySQL-то какой??? И кто те фразы говорит в каком интерфейсе?