Error 1251 PhpMyAdmin 2.6.0

[webosiris]

Hola, seguí el artículo comentado en http://www.forosdelweb.com/showthread.php?t=117688 y todo resultó bien hasta que llegó el turno del PhpMyAdmin, entré al PhpMyAdmin, hice un nuevo usuario con su contraseña, borré todos los demás usuarios que vienen "de fábrica" y modifiqué correctamente el config.inc.php, pero ahora cuando quiero entrar de nuevo a http://localhost/phpmyadmin/index.php me tira este error:

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

El MySql funciona bien, ya que si entro por MySQL Control Center con el usuario y la contraseña funciona todo bien.

¿ALGUIEN SABE COMO SE PUEDE SOLUCIONAR? Muchas Gracias.

Tengo instalado:
Apache 2.0.5
Php 4.3.9
MySql 4.1.7
PhpMyAdmin 2.6.0-pl3

Un saludo
Ernesto Graf