ちょっと検索して見たところ、↓下記のようなページしか見つからず、しかも何やってるか意味不明なんですよね(^^;)…。
http://gac.kir.jp/18/18446

普通に使ってて突然そのような状態になるというのは、ちょっと考えにくいと思うのですが、何らかの作業を行いませんでしたか？よーく思い出して見てください。

http://gac.kir.jp/18/18446
別のユーザーアカウントを作成してログインしたら端末が使えたと言うことかな？

原因の開明の妨げにはなりますが　パッケージマネージャーから「konsole」をインストール。
動くのを確認したらパッケージマネージャーからgnome-terminal　を検索して右クリック、完全さ駆除。
再びインストール。
設定ファイルなども削除、再インストールされるのでどうでしょうか。

これでダメなら端末自体が直接の原因ではない事になるけど、、、

gnome-terminalのカスタムコマンド機能で、存在しないコマンドをセットしてしまったように見えます（それか設定が壊れているか）。

英語ですが、http://ubuntuforums.org/showthread.php?p=6048135 が解決方法です。

抄訳すると、
・gnome-terminalを開く
・編集->プロファイル を開く
・Defaultプロファイルを選択して「編集」
・タイトルとコマンドタブを開く
・「SHELLの代わりにカスタムコマンドを実行する」をチェック解除

hito さん、勉強になりました。
そんな設定があることに気が付きませんでした。

それにしても、何でそんなことに・・・。
#3 の作業で図らずもそういうスイッチが入ってしまったってことでしょうか。