Me parece que lo mas facil para este problema es indicarle a mysql que use el protocolo antiguo. Visita esta pagina, que te dice como crear los usuarios para autenticar contra el servidor a la manera antigua.
http://dev.mysql.com/doc/mysql/en/Old_client.html