cd /usr/bin
ls -l|grep sudo
Прочитать вывод.
На нормальной убунте должно быть что-то вроде этого:
-rwsr-xr-x 1 root root 144508 2011-04-15 19:54 sudo
Буква
s в первом "слове" указывает, что существует бит Setuid, а root - что владелец файла root.
Если что-то не так:
1) Любым способом заполучить права рута (рековери мод, лайв-сиди, прочее...)
2) В консоли:
cd /usr/bin
(или в другую папку, если с лайва)
3а) Если нету
s, выполнить: chmod u+s sudo
3б) Если владелец не root, выполнить: chown root sudo
4) Ребут (например командой reboot в консоли)