I'm using the latest version of Ubuntu and I know what you're referring too.
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)
I hope that is somewhat useful