他のユーザ(もしくはゲストセッション)でも現象は再現しますか？

署名から推測するに、Ubuntuのバージョンはoneiricですね？
あと

apt-cache policy nautilus

の出力は？ (とりあえず、nautilusのバージョンが正規のと異なる状況を想定をしています。)

「proposed」を有効にしてますね。
残念ながら、私にはこれ以上は無理っぽいです。

日本語での表示できているので、ご利用のパッケージで単純に翻訳が足りないだけではないでしょうか。
どこから取得なさったパッケージか知りませんが、もともとはすべて日本語だったのであれば、oneiric標準のmoが上書きされたか、あるいはそれに優先する場所にそのパッケージのmoが配置されたか、でしょうか。

とりあえず、
ログイン後に(なるべく不要なことはせずに)

locale

でロケールを確認して、

find /usr/share/ /usr/local/share -name nautilus.mo

でnautilusのmoのパスを洗い出してみるとよいでしょう。
(こちらの手元にubuntuがないので確認していませんが、指定ディレクトリが不適当だったらすみません)
で、それっぽいのがあれば、それがどこから来たものか、ですね。

>vbkさま
いれているPPAなどのリストはこれです
http://archive.getdeb.net/ubuntu oneiric-getdeb apps
http://archive.getdeb.net/ubuntu oneiric-getdeb games
http://archive.ubuntulinux.jp/ubuntu oneiric main
http://archive.ubuntulinux.jp/ubuntu-ja-non-free oneiric multiverse
http://deb.opera.com/opera/ stable non-free
http://dl.google.com/linux/chrome/deb/ stable main
http://dl.google.com/linux/deb/ stable non-free
http://dl.google.com/linux/deb/ testing non-free
http://dl.google.com/linux/earth/deb/ stable main
http://dl.google.com/linux/talkplugin/deb/ stable main
http://download.virtualbox.org/virtualbox/debian oneiric non-free contrib
http://getswiftfox.com/builds/debian unstable non-free
http://hacktolive.org/repo/archive oneiric main restricted multiverse universe partner
http://packages.medibuntu.org/ oneiric free non-free
http://ppa.launchpad.net/banshee-team/ppa/ubuntu oneiric main
http://ppa.launchpad.net/caffeine-developers/ppa/ubuntu oneiric main
http://ppa.launchpad.net/chromium-daily/stable/ubuntu oneiric main
http://ppa.launchpad.net/gnuzilla-team/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ikoinoba/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ingalex/super-boot-manager/ubuntu oneiric main
http://ppa.launchpad.net/japaneseteam/ppa/ubuntu oneiric main
http://ppa.launchpad.net/jd-team/jdownloader/ubuntu oneiric main
http://ppa.launchpad.net/khf03353/ppa-kaorin/ubuntu oneiric main
http://ppa.launchpad.net/mefrio-g/plymouthmanager/ubuntu oneiric main
http://ppa.launchpad.net/midori/ppa/ubuntu oneiric main
http://ppa.launchpad.net/n-muench/burg/ubuntu oneiric main
http://ppa.launchpad.net/nilarimogard/webupd8/ubuntu oneiric main
http://ppa.launchpad.net/realtime.sunlight.wallpaper/rsw/ubuntu oneiric main
http://ppa.launchpad.net/screenlets/ppa/ubuntu oneiric main
http://ppa.launchpad.net/sikon/steadyflow/ubuntu oneiric main
http://ppa.launchpad.net/transmissionbt/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ubuntu-desktop/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ubuntu-mozilla-security/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ubuntu-wine/ppa/ubuntu oneiric main
http://ppa.launchpad.net/ubuntu-x-swat/x-updates/ubuntu oneiric main
http://ppa.launchpad.net/unity/ppa/ubuntu oneiric main
http://ppa.launchpad.net/weather-indicator-team/ppa/ubuntu oneiric main
http://ppa.launchpad.net/webkit-team/ppa/ubuntu oneiric main
http://ppa.launchpad.net/webupd8team/gnome3/ubuntu oneiric main
http://ppa.launchpad.net/x2go/stable/ubuntu oneiric main

あと
language-pack-gnome-ja,language-pack-gnome-ja-baseを再インストールしても変わりません。
というのはPPAなど上記をONにしたまましました。OFFには面倒なのでしてません。

あと提供できる情報で私が思いつくのは上記リストの一番最後のx2goですが、これ、リモートデスクトップアプリなのですが
まずインストールできなくて、いろいろファイルを何度もapt-get　install とかやりました。
これです↓
https://forums.ubuntulinux.jp/viewtopic.php?id=12408
さらにunityも表示できなかったので何度も試しました。日本語環境もIBUS起動関係をいじってます。現在全部削除したはずですが。
その過程でgnomeのファイルが壊れたのかも知れません。unityが表示してる状態でも環境変数がいくつかかけているため動作が実機と違うことまでは確認済みです。

さらにPPAもoneiricにアップグレード直後から１０月いっぱい上記以外に追加とかインストールしてから削除とか繰り返してました。追跡できないので書きませんが。


＞jmatsuzawaさま
環境はこんな感じです。
$ locale
LANG=ja_JP.UTF-8
LANGUAGE=ja
LC_CTYPE=ja_JP.UTF-8
LC_NUMERIC="ja_JP.UTF-8"
LC_TIME="ja_JP.UTF-8"
LC_COLLATE=ja_JP.UTF-8
LC_MONETARY="ja_JP.UTF-8"
LC_MESSAGES=ja_JP.UTF-8
LC_PAPER="ja_JP.UTF-8"
LC_NAME="ja_JP.UTF-8"
LC_ADDRESS="ja_JP.UTF-8"
LC_TELEPHONE="ja_JP.UTF-8"
LC_MEASUREMENT="ja_JP.UTF-8"
LC_IDENTIFICATION="ja_JP.UTF-8"
LC_ALL=
$ strings "/proc/`pgrep nautilus`/environ" | grep LANG
LANGUAGE=ja
LANG=ja_JP.UTF-8
$ strings "/proc/`pgrep nautilus`/environ" | grep LC_
LC_CTYPE=ja_JP.UTF-8
LC_COLLATE=ja_JP.UTF-8
LC_MESSAGES=ja_JP.UTF-8

あとnautilus.moはlanguage-pack-gnome-ja,language-pack-gnome-ja-baseを再インストールしたから正しいと考えています。もう一台oneireicがまともに動作しているマシンとnautilus.moを見比べ日付ファイルサイズが同一であることまでは確認しています。
find /usr/share/ /usr/local/share -name nautilus.mo
/usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en@shaw/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_CA/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_GB/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_AU/LC_MESSAGES/nautilus.mo

あとLC_ALL=C nautilusが無意味なのはおっしゃるとおり私のミスでした。自動起動なのだった。

kokawa2003 による投稿:

$ strings "/proc/`pgrep nautilus`/environ" | grep LANG
LANGUAGE=ja
LANG=ja_JP.UTF-8
$ strings "/proc/`pgrep nautilus`/environ" | grep LC_
LC_CTYPE=ja_JP.UTF-8
LC_COLLATE=ja_JP.UTF-8
LC_MESSAGES=ja_JP.UTF-8

あとnautilus.moはlanguage-pack-gnome-ja,language-pack-gnome-ja-baseを再インストールしたから正しいと考えています。もう一台oneireicがまともに動作しているマシンとnautilus.moを見比べ日付ファイルサイズが同一であることまでは確認しています。
find /usr/share/ /usr/local/share -name nautilus.mo
/usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en@shaw/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_CA/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_GB/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_AU/LC_MESSAGES/nautilus.mo

ありがとうございます。
findで見つかったものmoの中では、見に行っている可能性のあるmoは /usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo ですね。
で、おそらくこれは問題なさそうと。
念のためですが、以下のコマンドを実行してみてください。

msgunfmt /usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo | grep -A 1 'msgid "_Scripts"'

おそらく、
msgid "_Scripts"
msgstr "スクリプト(_S)"
のように出力されると思います。

ご提示いただいたスクリーンショットでは、"_Scripts"というメッセージが翻訳されていないので、上記の出力結果が得られた場合、実際にはnautilusは"locale-langpack/ja"以外のmoを参照していることになります (ロケールが"ja_JP.UTF-8"となっているので"en_*"のものは参照していないはずです)。

で、そのmoを特定したいので、お手数ですが、

find / -name nautilus.mo

を実行してみてください。/ から探索するのでそれなりに時間が掛かるかもしれません。
で、一番最初のfindで見つかったもの以外のmoが新たに発見された場合、それがくさいので、dpkgなどでそのファイルがどのパッケージから来たのか調べてみてください。

途中で止まってしまいました
続きは

ちなみに
$ msgunfmt /usr/share/locale-langpack/en@shaw/LC_MESSAGES/nautilus.mo | grep -A 1 'msgid "_Scripts"'
msgid "_Scripts"
msgstr "文字化け”
でした。

kokawa2003 による投稿:

$ msgunfmt /usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo | grep -A 1 'msgid "_Scripts"'
msgid "_Scripts"
msgstr "スクリプト(_S)"
でした

また
$ sudo find / -name nautilus.mo
/usr/share/locale-langpack/ja/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en@shaw/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_CA/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_GB/LC_MESSAGES/nautilus.mo
/usr/share/locale-langpack/en_AU/LC_MESSAGES/nautilus.mo
でして、

なるほど。
であれば、直接的にはnautilus.moは関係なさそうです。
あとは、nautilus関連のプラグインのたぐいか、あるいはnautilusと協調して動作するたぐいのパッケージ由来のメニューラベルが、nautilusのそれに優先して表示されている、というのが考えられるかなと思います。
個々のパッケージについては私はわからないので、何か関連の思い当たるパッケージがないか確認してみてください。PPAのものなどもたくさん使っていらっしゃるようで、これについて私から指摘できることはありません。PPAのリストもあげてくださっているので、そこからアドバイスが得られるかもしれません。いちおう、まったくのサードパーティが配布しているパッケージや、あるいは自分でビルドしたものなどがあればそちらも疑ってみたほうがいいかもしれません。

それから、少し古いものですが、同じような事象に遭遇している人の情報がありました。
https://answers.launchpad.net/ubuntu/+question/102179
ちょっと古いので同じ原因なのかはわかりませんが、ここでは
The problem was caused by "Synchrorep" package.
と述べられています。
一度確認してみる価値はあるかもしれません。

わかりました。x2goのせいでした。
http://ppa.launchpad.net/x2go/stable/ubuntu oneiric main
ここから来ているものを全部削除すると日本語に戻りました