Eu encontrei este que fala sobre o arquivo /etc/securetty .
Obstensivamente, se /etc/securetty estiver presente no sistema, mas vazio (citando):
If /etc/securetty exist and is empty, root access will be restricted to single user mode or programs that are not restricted by pam_securetty (i.e. su, sudo, ssh, scp, sftp)
Para ssh e amigos, você terá que editar o arquivo /etc/ssh/sshd_config e adicionar ou descomentar uma linha PermitRootLogin yes .