Ok buscando en el sitio oficial de mysql encontre esta guia para resolver el problema, espero les sirva como a mi.
http://dev.mysql.com/doc/mysql/en/Old_client.html
Basicamente hay que colocar:
Código PHP:
mysql> UPDATE mysql.user SET Password = OLD_PASSWORD('newpwd')
-> WHERE Host = 'some_host' AND User = 'some_user';
mysql> FLUSH PRIVILEGES;
Esto lo hacen desde el shell de mysql, es decir ejecutan mysql desde el DOS
C:/ubicaciondemysql/mysql/bin/mysql -u usuario -p
Les pedira que ingresen el password asignado al usuario que ingresaron, en el caso de los que instalamos la version 4.1 de mysql y no la 4.0 el que creamos al instalar el mysql.
Luego ejecutas el prmer código que resalte anteriormente.
Saludos.