Sudo error: uid eficaz não é 0, sudo é instalado root setuid? (o sudo executável já é root / root 4755)

Question

Executar /usr/bin/env sudo /etc/init.d/httpd restart em um godaddy vps funciona bem no shell. O mesmo comando executado remotamente via capistrano gera o seguinte erro:

sudo: effective uid is not 0, is sudo installed setuid root?

Permissões de arquivo no executável sudo são:

File: ‘/usr/bin/sudo’ Size: 155008 Blocks: 304 IO Block: 4096 regular file Device: fc00h/64512d Inode: 914213
Links: 1 Access: (4755/-rwsr-xr-x) Uid: ( 0/ root) Gid: (
0/ root)

Existe uma maneira de solucionar isso?