Did you update SSH? The new one disables root logins. Edit /etc/ssh/sshd_config and change "PermitRootLogin no" to "PermitRootLogin yes".