Can't you try something in the command line like:
sudo passwd root
Then you can enter a root password and use the root account.
I find that it's generally easier (and probably slightly safer) to log in via telnet as my user account, and then su to root. At least it takes a little effort to do it, so you don't habitually use the root account. I suppose you could also use sudo, but I haven't tried this yet.