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

Entonces ... 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' ...