Error con MySQL en localhost

[TheGhost]

Haber, elimine el FoxServ, limpie todo ok

Ahora instale las últimas versiones de Apache (2.0.52 ), PHP (4.3.9), Perl, MySQL 4.1 y phpMyAdmin (2.6.0pl3).

Todo bien, el problema es que cuando intento ejecutar el phpMyAdmin me sale el siguiente mensaje

phpMyAdmin intentó conectarse con el servidor MySQL, y el servidor rechazó esta conexión. Deberá revisar el host, nombre de usuario y contraseña en config.inc.php y asegurarse que corresponden con la información dada por el administrador del servidor MySQL.

Error

MySQL ha dicho: Documentación
#1251 - Client does not support authentication protocol requested by server; consider upgrading MySQL client

Revise 10000veces el config.inc.php cambiando valores y todo pero nada.
Y la version del MySQL es la última no es ninguna vieja...

Alguna solución??

Saludos
The Ghost

[Vice]

¿Has probado que te funcionara antes la consola del mysql?. Es lo primero que se tiene que comprobar para ver que el mysql funciona correctamente.
Un saludo.

[TheGhost]

Claro, el MySQL Command Line Client, si te refieres aso, pues si funciona, me pide el password y entro normal

Saludos
The Ghost