ERROR 1698 (28000): Access denied for user 'root'@'localhost'

So... I'm setting up a new server and keep running into this problem. When I try to login to the MySQL database with the root user, I get the "ERROR 1698 (28000): Access denied for user 'root'@'