I'm using the latest version of Ubuntu and I know what you're referring too.
Try....
1. Opening terminal and type "sudo passwd"
->This will allow you to change the root password.
If that doesn't work a second approach would be this...(but its a longer process and I believe it would yield the same result)
2.
Reset Password
I hope that is somewhat useful