error al cambiar contraseña a root

Hola!
Tngo en mi equipo el S.O. Windows 2003 Server con IIS6, Php 4.4.2. y MySQL
5.0.21 y PhpMyAdmin 2.8.x
Al instalarlo... puedo acceder tan normal a mi página web en php, puedo
acceder al phpmyadmin, crear la base de datos... pero todo esto, sin
contraseña en root que es como viene por defecto, y en cuanto le cambio la
contraseña a root me saca un error que dice algo sobre que mysql no soporta
ese protocolo, o protocolo de autentificacion... ahora mismo el error exacto
no lo recuerdo y no puedo acceder a él.
Alguien me puede ayudar?? llevo semanas sin saber qué hacer.