Run "man sudoers". Seems to me something in the file "/etc/sudoers" might have gone awry.
/etc/sudoers is completely unrelated to authentication, it just says what various users are allowed to run as root with the 'sudo' command once they authenticate themsevles normally as themselves.
