tep.nさん による投稿:

なお、この症状はUbuntu10.04から10.10にアップデート後、Apple社のクラウドサービスであるmobilemeのiDiskをUbuntuにマウントした直後に起こりました。

そのサービスが排他的サービスなのかどうか分かりません。Apple社のサポートにお問い合せされるか、コミュニティーがあるようなので、投稿されてみてはいかがでしょうか？

「Ubuntuのsambaサーバ環境下のマシンにiDiskをマウントしたらLan内のファイル共有ができなくなった。」とかで。

また、

"network:///"を表示出来ませんでした。Nautilusでは"network:"と言う場所は扱うことが出来ません

というメッセージは、smbdがうまく動作していないときや、停止している時にも起こりそうです。

sudo service smbd status

として

止まっているとき：sudo service smbd start
動いているとき　：sudo service smbd restart

とかしてみて、動作を確認してみてください。
# 一日経ってるから、再起動で復旧してたりして。

一度iDiskをアンマウントして、念のためにネットワークを再起動させて動作を確認してみてください。
それで接続するようなら、iDiskの問題だと思います。

tep.nさん による投稿:

しかし、再起動してもまったく変化なしで、ネットワークに接続することができませんでした。

これはLanだけじゃなく、インターネットへも接続できないという意味でしょうか？

まずは双方でpingを利用して、ネットワーク上に双方で通信ができる基礎的状態が存在するかどうか確認されてください。
Ubuntuマシン上からWindowsマシンへのpingは

ping -c 5 192.168.nnn.nnn (WindowsマシンのIPアドレスnnn.nnnは環境に応じる)

とすると、pingを五回発信し、以下のようなステータスが帰ってきます。

--- 192.168.nnn.nnn ping statistics ---
5 packets transmitted, 5 received, 0% packet loss, time 3998ms
rtt min/avg/max/mdev = 0.112/0.222/0.585/0.182 ms

ここで、「5 packets transmitted, 5 received, 0% packet loss」と書かれている部分が「五回pingを送信して五回受け取られました。パケットロスはありません。」という意味で、経路的には一応つながってますよくらいの意味です。
ここでpacket lossが数％でもあれば、ネットワーク上になんらかの障害（物理・論理含めて）が発生していると考えても良いでしょう。
その場合、一番最初に行うべきは、Lanケーブルの抜き差しです。次にルータなりハブなりの電源を切り、数分間おいて再起動させてください。
次に、ルータが存在するなら、ルータに対するpingを送信してみます。

それぞれの結果、「5 packets transmitted, 5 received, 0% packet loss」と返ってくるようなら、あとはプロトコルやマシン側の設定の問題と考えてよいでしょう。

Windows側は、「ファイル名を指定して実行」もしくは「プログラムの検索と実行（だったかな？）」に「cmd」と入力してエンターキーを押し、出てきた黒い画面（コマンドプロンプト）上で

ping 192.168.nnn.nnn(相手のIPアドレス)

とします。
Windows側のIPアドレスが不明なときは、同じ画面で「ipconfig /all」と入力してください。
有線・無線それぞれ存在するLanカードに割り振られているIPアドレスが表示されます。
Linux側のIPアドレスの確認は「ifconfig」とコマンドを発行します。