The only thing I can think of is the umask was set to 0777. You should really use visudo to edit sudoers--it does sanity checks on the resulting sudoers file. - todd