まずは、GUIでためされたらいかがでしょう。

　システム→設定→キーボードでレイアウトタブをクリックします。

　キーボードの形式とレイアウトをチェック。正しければ、一度別のものに変えて、それから正しいものにもどしてみる。

　ウィンドウを閉じ、入力できるか確認。(もしかしたら、再起動かログインしなおすひつようがあるかも）

8.04へのアップグレード後、アンダーバーが入力できないのはこの問題と同じだと思います。通常は、最後のコメントにある「システム→設定→キーボード」を使って……という方法を案内しているのですが、パスワードに利用されているんですよね。

その場合、ログイン画面でCtrl+Alt+F2を押して、コンソール画面からログイン→/etc/X11/xorg.conf編集という手順になると思います（キーボードの方はXの問題ですので、コンソール画面では普通にアンダーバーを入力できるはず）。

ログインしたら、
sudo nano /etc/X11/xorg.conf
と入力し、パスワードはご自身のパスワードで、nanoが起動したら

    Option        "XkbVariant"    "latin,"

と書いてある行を探してlatinの部分を106に変更してください。nanoはCtrl+O→Enterキーで保存、Ctrl+Xキーで終了です。あとは、
exit
で、ログアウトし、Ctrl+Alt+F7で（茶色の）ログイン画面に戻ってください。一度、ログイン画面の左下から再起動を選んで、再起動したらアンダーバーの入力が可能になっている、はず。

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