It sounds like you have not actually installed the sudo binary. You cannot run it from the build directory since it must run as root (uid 0). When you do "make install" as root, sudo will be installed with the correct owner and permissions (owner root, mode 4111). - todd