User running commands with SUDO fails with sudo: must be setuid root

Issue

User running commands with SUDO fails with sudo: must be setuid root .

Example:

200013630@trstlprnbumst01 ~]$ sudo ls  sudo: must be setuid root.

Solution

1. Checked the permissions:
   [200013630@trstlprnbumst01 ~]$ ls -l /usr/bin/sudo  ---s--x--x 2 root root 150832 Jan  6  2009 /usr/bin/sudo  [200013630@trstlprnbumst01 ~]$ls -ld /usr  drwxr-xr-x 14 root root 4096 Apr  2 15:30 /usr  
   Permissions looks perfect.
2. Checked the /etc/suoders file.
   ## Allows people in group wheel to run all commands  %wheel  ALL=(ALL)       ALL  200013630 ALL=(ALL)     ALL  
   Everything looked fine.
3. Checked the /etc/fstab file. Found nosuid options enabled for mount points.
   Example:
   /dev/VolGroup00/lvHome /home   ext3,nodev,nosuid    defaults  1 2
   nosuid disables set-user-identifier or set-group-identifier bits. This prevents remote users from gaining higher privileges by running a setuid program.

Removing nosuid option fixed the problem.