O grupo de administradores pode sudo, mas meu usuário no grupo de administradores não pode

Estou tendo problemas para conceder acesso a um usuário sudo. Eu tenho o Ubuntu 12.04 LTS no meu novo VPS.

Criei um usuário chamado portaljacker, adicionei-o ao grupo de administradores e o grupo de administradores está no arquivo sudoers como

%admin ALL=(ALL) ALL

no entanto, quando eu uso o sudo como portaljacker, ele diz:

sudo: deve ser raiz setuid

Não faço ideia do que há de errado desde que fiz isso há algum tempo em um VPS anterior (não acessível, longa história) e não consigo lembrar o que fiz de maneira diferente.

Parece que seu sudoexecutável tem as permissões erradas. Tente ls -l /usr/bin/sudoe veja o que diz. Deve parecer -rwsr-xr-x(ou ---s--x--x; as snecessidades de estar nessa posição, no entanto). Se snão houver, tente executar chmod u+s /usr/bin/sudocomo root.