Root Change Password

[Adrian Gudas]

I'm trying to change the root password on my Debian 2.0 box. I log in as
root, locally, and run passwd. Everything appears to change normally, but
the password remains the same as before. Reboots do not seem to cure this.
Please help!

Thanks
Adrian