I got this error when I try to execute the sudo command from user terminal.
[anoop@rc-155 ~]$ sudo /etc/init.d/httpd restart sudo: must be setuid root
The issue is with the file permission associate with sudo binary file.
#chown root:root /usr/bin/sudo #chmod 4111 /usr/bin/sudo
This should be work for you.