wargs さん による投稿:

no2tmとは普段使用するユーザーの名前です。

とのことですが、Ubuntu をインストールしたときに設定したデフォルトユーザでしょうか？
もし、そうではなく後から追加したユーザであるなら、明示的に root 権限を与えないと sudo は使えません。
システム -> システム管理 -> ユーザとグループで、ユーザ no2tm のプロパティを確認してください。
ユーザの権限タブで、システムの管理者である、にチェックが入ってるでしょうか？
済みません、私の環境はすでに 9.10 なので(まだ、RC 版ですが)、多少言葉が違ってるかも知れませんが・・・。

※規約違反により追放されたユーザの投稿は、ログインユーザにのみ表示されます。

sudoでコマンドを実行するには/etc/sudoersに登録されている必要があります。
Ubuntuのデフォルトではadminグループのユーザはsudoersに登録されています。
そして、システム -> システム管理 -> ユーザとグループでシステムの管理者にチェックを入れるとadminグループに追加されます(インストール時に作成したユーザも最初からadminグループに入ります)。

プログラムの中にはroot権限で動かすと危険なものもあり、root権限で動かせないような仕掛けがあるものもあったかと思います。wineとかそうじゃなかったかと思います(確認してないので嘘かも)。

実行しようとしているプログラムはなんでしょうか。
sudo ls
などとしてみると実行できますでしょうか。

petitbootangさん による投稿:

sudo 権限のないユーザで sudo ○○ を実行すると、下記のようなエラーメッセージになるので、今回の件はちょっと違う原因かも知れないですね・・・。

sudoersで○○○コマンドの実行が許可されていないのが原因。
使用しているシステムが自身が管理していない物か、sudoersを変更したのでしょう。

これはやはり何かおかしいですよね。
Ubuntu のインストールは特にエラー等も無く、問題なく終了したのでしょうか？
no2tm がインストール時に作成したユーザであるなら、インストール終了後は特別な設定等をすることなく、sudo で管理者として振る舞うことになるので、いくら debian ベースと言っても visudo など使う必要は無いのですが・・・。

端末でgroupsと打つと、表示されるグループの一覧にadminは含まれていますか?
#9でjackalopeさんが書かれたように、sudoersを書き換えてしまったというのが一番ありそうですね。
デフォルトでは、sudoersに、
%admin ALL=(ALL) ALL
というエントリがあったはずです。これを書き換えた記憶はありませんでしょうか。
もし、書き換えたのであれば元に戻せばよいです。