Client does not support authentication protocol requested by server

[nicolaspar]

no, para saber la versión de mysql tirale un query mediante phpmyadmin o como te estés conectando a la base. El query sería:

select version();

Esto te dará la versión de mysql, que seguramente sea 4.1.x. Esperamos nos puedas decir esto.