Для запуска диалогового окна сочетаний клавиш с консоли введите:
Gnome 2.x:
gnome-keybindings-properties
Gnome 3.x:
gnome-control-center keyboard
Хотя у вас нет nosuid
на монтировке, кажется, что ваш клиент NFS по умолчанию имеет значение nosuid.
Вы можете изменить это, явно установив suid-флаг. Чтобы сделать это вживую как root:
mount -o remount,suid /
Если это работает, вы можете добавить его в настройки загрузки.
Смотрите также this Ask Ubuntu question, что является практически той же самой проблемой, что и у вас.
.Проверьте разрешения исполняемого модуля sudo. Если вы скопировали файлы в другое место, возможно, вы потеряли бит SUID в файле.
$ which sudo
/usr/bin/sudo
$ ls -la /usr/bin/sudo
---s--x--x 2 root root 208808 Jun 3 2011 /usr/bin/sudo