If you google for the text of your error message (a good thing to try in all cases) you'll find the first hit on "mysql authentication protocol" is a reference to the MySQL site and probably solves your problem. On more careful re-reading of your post, I see you already found this, sorry.