Some quick googling on the password format returns:
1. Edit /etc/my.cnf (in *nix), or C:\my.cnf (in Win)
2. Under [mysqld] add: old-passwords
Note that I would more recommend you reset your password than change the password type; but its your choice how to repair the issue.