Goto the shell:

Type "Sudo su" (without quotes - then click enter)
Type "passwd root" it will then ask for a new password.

Had this problem too .