ERRO 1698 (28000): acesso negado para o usuário 'root' @ 'localhost'

Estou configurando um novo servidor e continuo enfrentando esse problema. Quando tento fazer login no banco de dados MySQL com o usuário root, recebo o erro: ERRO 1698 (28000): acesso negado para o usuário 'root' @ 'localhost' Não importa se eu conectar através do terminal (SSH), através do...