ERROR 1698 (28000): acceso denegado para el usuario 'root' @ 'localhost'

Estoy configurando un nuevo servidor y sigo teniendo este problema. Cuando intento iniciar sesión en la base de datos MySQL con el usuario root, aparece el error: ERROR 1698 (28000): acceso denegado para el usuario 'root' @ 'localhost' No importa si me conecto a través del terminal (SSH), a...