First thought . . .did you stop and restart services? Probably, so . . .
It doesn't look as though the password for root has really changed. When I first changed my root password, I did the following:
In a command prompt (DOS) window and in the directory where the mysql executable resides, I typed
mysql -u root mysql
Once connected to the mysql server, I typed
SET PASSWORD FOR root@localhost=PASSWORD("xxxxx"

;
FLUSH PRIVILEGES;
quit;
Of course, xxxxx would be your new password.
Then I stopped and restarted services.
Post Edited (03-01-07 02:24)