Before you re-install, take a look at your /etc/sshd_config file. Near the top of this file should be a line that reads:
PermitRootLogin yes
Make sure that this line has not been commented out, or changed to no.
all is in order, as you wrote here, but the root's terminal won't start up...