Access for mysqldump (no replies)

I changed the root password for a legacy (4.1) installation. I can access the mysql> prompt with my new password, but when attempting to execute mysqldump (and others) I get Access denied for user: 'root@localhost'.

Any ideas?

Thanks.