I had some trouble installing a new version of mysql and phpmyadmin these days. Solution was to set the password using the OLD_PASSWORD()-function as described here. It's also necessary to change the my.ini file to support those old passwords.