Mysql cambió su protocolo de autentificacion.
Una forma facil de esto es usar el formato antiguo de password de usuarios, para ello se debe hacer esto en la consola de mysql:
SET PASSWORD FOR 'some_user'@'some_host' = OLD_PASSWORD('newpwd');
o en su defecto:
UPDATE mysql.user SET Password = OLD_PASSWORD('newpwd')
WHERE Host = 'some_host' AND User = 'some_user';
FLUSH PRIVILEGES;
Mas información en:
http://dev.mysql.com/doc/mysql/en/Old_client.html