Acessar como root

Oi gente, estava instalando minha maquina debian 6, quando quis deixar o ambiante mais seguro, bloqueei acesso via ssh do root, seguindo esse artigo:
http://tecnopad.blogspot.com.br/2011/09/ssh-bloqueando-autenticacao-remota-do.html

agora eu acesso com usuário comum, mas não consigo de jeito nenhum acessar como root, ja tentei assim:
$ sudo su # sudo: must be setuid root
$ su # su: Falha de autenticação
$ su - # su: Falha de autenticação
$ su - root # su: Falha de autenticação
$ sudo -i # sudo: must be setuid root
$ sudo -s # sudo: must be setuid root

Já tentei algumas coisas na net também, como:
chown root:root /usr/bin/sudo # chown: alterando o dono de "/usr/bin/sudo": Operação não permitida

Já tentei um monte de coisa, alguém pode me dizer aonde eu errei?

Obrigado.