It seems your path may not be correct if it cannot find a utility in the /usr/bin directory. Try using the entire path to the command if it still fails the OS you are on, it is totally borked.
Code:
MacUser2525:~$ which sudo
/usr/bin/sudo
My path which has some extras in it from when I had Mac Ports installed and for my local home directory Bin for my scripts I use.