sudo: must be setuid root

Да, дело было не в правах...
Всем спасибо за помощь - переустановил систему и все заработало, как только добавил себя в sudoers.
Видимо неправильно ОС поставил.

"emans" написал:

переустановил систему и все заработало

Ну хорошо хоть так решилось. Мистика какая-то прям...