Problema do dia:
Servidor mysql usado a quase 10 anos, que mesmo tendo sido atualizado a versão, os usuários legados continuam com a hash antigamente utilizada (hoje chamada de old_password)
Para estes casos, basta trocar o tipo de autenticação na session, reescrever a senha e um flush nos privilegios.
SET SESSION old_passwords=0; UPDATE mysql.user SET Password = PASSWORD('minhasenha') WHERE User = 'meuusuario'; FLUSH PRIVILEGES;