do you have a file called /etc/securetty on your system with word "console" in it ? If so, root can only login from console directly, no other places will allow direct root login. Try logging in as a regular user and run "su -" command to obtain root privileges.
if your system is trusted and you have exceeded your login retries, you may have to go to the console to unlock root account as well.
hope this helps
________________________________
UNIX because I majored in cryptology...