smb.conf を編集して文字コード指定を追加すると (もしかして) うまくいくカモです。
sudo gedit /etc/samba/smb.conf で [global]の下くらいに …

dos charset = CP932
unix charset = UTF-8
display charset = UTF-8

これからずっと UTF8 な環境オンリーで生活していくというのであれば、ファイル名の文字コードを書き換えてしまうというのもありかもしれません。そのために convmv というスクリプトがあります。

http://www.j3e.de/linux/convmv/man/
http://www.geocities.jp/code_air_edge/HP/convmv.html（使い方の紹介）

smb 経由で扱っているならそんな必要はないかと思いますが、参考までに。

古い投稿ではありますが、誰も答えていらっしゃらないようなので。

「ネットワーク環境」の「8.04からsamba 2.2へのアクセスで文字化け」のトピックに同様の話題が載っていました。曰く、「おそらく、samba 3.0.28の smbfs の本体は cifsfs になっていて、ShiftJIS を処理できなくなっています。」だそうです。そのトピックではダウングレードしか回避策がないことになっていましたが、もう少しちゃんと探せばもっといい方法があるかもしれません。

解説だけで良いのでしたら、、、
「上部パネル」→「アプリケーション」→「アクセサリ」→「端末」を起動。
$ sudo gedit /etc/samba/smb.conf
と入力してエンター。
[$]マークは初めから有るので入力はしないで下さい。

パスワードを聞かれますのでログインパスワードを入力します。
カーソルも動かず何も表示されませんが正常なので正確に入力してエンター。

テキストエディタが開いて「smb.conf」が表示されますので#2にしたがって[global]の下くらいに3行を追加。
上書き保存です。

cap-ko-1 による投稿:

hir0さん
ありがとうございます。
でも、解決できませんでした、、、。
何か解決策はないでしょうか？

　横槍ですが・・・

　私も/etc/samba/smb.confを編集して無事にLinkstationを使用しています。
ですから、きっと巧くいきますよ。

　cap-ko-1さんが実際におやりになった操作を手順をここにお書きください。

　cap-ko-1さんのマシンはcap-ko-1さんしか見れないのです。「こんなことまで
書かなくても・・・」と思われるかも知れませんが、ちょっとの勘違いで、違った
操作されてしまったのかもしれませんね。私も時々勘違いをしてしまって、考えが
袋小路に入ってしまうことがあります。諦めないでくださいね。

　やったことをここに書けば、きっと識者から助言を得られるものと思います。
　

prairieさん、助言ありがとうございます。
早速書かせていただきます。
Linkstationが起動しなくなったため中のHDのみ取り出して
USBで接続してファイルをコピー使用としたのですが、ファイル名が
「���� (無効なエンコーディング)」となってしまい、編集できなくなってしまいました。
Ubuntu　9.10を使用しています
そこで、皆様に教えて頂いた方法を試すべく、
samba 3.0.28a-1ubuntu4.4
smbfs 3.0.28a-1ubuntu4.4
をインストールし
sudo gedit /etc/samba/smb.conf で [global]の下に

dos charset = CP932
unix charset = UTF-8
display charset = UTF-8

を追加しましたが未だ症状が変わっておりません。
何か分かりましたらお教え願います。