Хм... Зашел с помощью liveCD. Смотрю, все в норме. sudoers имеет права 0440, sudo работает, как только захожу в систему с жесткого, sudoers опять принимает права 0640, sudo перестает работать и выводит опять такую же ошибку. Что не так делаю, подскажите