encriptacion md5

[xchavezx]

Buenas, Tengo el siguiente inconveniente, tengo montado un server con mysql, y apache, el tema es que cuando genero la password, con el mysql, no me la encripta bien, es decir, despues quiero ingresar con phpmyadmin, y no me reconoce la password, pero si ingreso con mysql -u root -p me la toma lo mas bien, ahora, si yo uso otra pc, que tiene windows xp, genero las password Y las ingreso en la base de datos por medio de un update, puedo ingresar lo mas bien. por lo cual llegue a la conclucion que lo q me esta jodiendo es la encriptacion, de mysql en las password, alguno tiene idea como solucionarlo!?

UPDATE mysql.user SET Password=PASSWORD('123') WHERE User='root';