Password for root not working

Hi,

The password for my root has stopped working. No matter how many times I change it within my Admin account, it doesn't work. I enabled the root account for the first time today and I could log in just fine. Then I disabled the root user.

I need to access the root again so I re-enabled it and tried accessing it. It wouldn't let me in. So I changed the password within my Admin account and tried again. No luck. It does not give me any error message while changing the password but no matter how simple a password I use, now it won't let me log in as root.

What am I doing wrong?

PS. The only major thing I did was to empty the DNS cache but don't think that should matter, right?