Выполните следующую команду chmod 4755 /usr/bin/sudo. Во всяком случае, моя ошибка у вас уже есть правильные настройки, во всяком случае, может быть, связанный ответ может помочь. Это может быть проблема, связанная с PolicyKit.
Также посмотрите на этот ответ: PolicyKit
Удачи!
Решение подразумевает, что вы загружаете исходный код терминала gnome и применяете патч, а затем вам нужно будет создать пакет, который будет создавать пакеты deb, а затем вы можете просто установить из этих пакетов.
Для более четкие инструкции вы можете просмотреть этот патч .