Error #2000 en PhpMyadmin

[zubintro]

Hola amigos buenas tardes. Me acaban de entregar un proyecto para modificar unos elementos de su configuracion en PHP y al tratar de ingresar al PhpMyAdmin para verificar las bases de datos me sale el siguiente error

#2000 - mysqlnd cannot connect to MySQL 4.1+ using the old insecure authentication. Please use an administration tool to reset your password with the command SET PASSWORD = PASSWORD('your_existing_password'). This will store a new, and more secure, hash value in mysql.user. If this user is used in other scripts executed by PHP 5.2 or earlier you might need to remove the old-passwords flag from your my.cnf file

Es primera vez que veo este tipo de error. Haciendo una busqueda en la web encontre que el error aparentemente es por una actualizacion dentro del servidor y segui los pasos indicados en el siguiente enlace http://dev.mysql.com/doc/refman/5.5/...ssions-windows

para reiniciar el password de root pero sigue saliendo el mismo error. Me urge un poco solucionar este problema, alguien tiene alguna idea de como reparar esta falla?

gracias