マイネットワークを開くときに他のPCを参照できずエラーになると言うのは、マスタブラウザが重複しているか、ネットワーク内にマスタブラウザが存在しないという可能性があります。マスタブラウザに関しての詳しい解説はこちら。
コンピュータブラウザって何ですか?
http://homepage2.nifty.com/winfaq/w2k/w2knet.html#1094コンピュータブラウザはTCP/IPとはまた別のNetBIOSにより行われるものです。
PCの環境によってはマスタブラウザの切り替えがうまくいかないことがあります。
その場合には、Microsoftネットワーク共有サービスのプロパティの項目にあるブラウズマスタを無効にしてどうなるか確認してみてください。