MySQL - Error de Acceso

Tengo instalado el php4, el apache 1.3x y el mysql 5, hasta ahí todo va bien, pero cuando intento acceder al mysql via phpMyadmin, me saca el siguiente error:

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

Además estoy intentando configurar el joomla, pero cuando tengo que introducir nombre de usuario y contraseña de la base de datos, me saca usuario y contraseña incorrectos, sin embargo si accedo a mysql a través de su consola no me da ningún problema. ¿Alguien me podría ayudar?
Muchas gracias.