You indicated that sudo works for you
then do sudo su
passwd root
One reason for problems with root occurs if you have defined two different keyboard layouts.
For the gui you are using xyz, whereas, when Fedora was installed, it it is using US
Check the characters at the logon prompt
|