ネットワーク一覧にパソコンが表示されない。

「不安定な状態です。」
ドメイン構成していない状態でツリービューからのネットワークブラウズはその仕様的原因で安定しません。
目的はネットワークリソースへのアクセス手段ということにで、アクセス先の共有フォルダをドライブ割当てすることをお薦めします。全PCに設定する必要がありますが、ネットワークドライブ作成のスクリプトをバッチファイルにしてスタートアップに入れておけば、手間は最初だけです。

例としては…(z,w ドライブの作成)
@echo off
timeout /T 3 /NOBREAK
net use /delete z:
net use /delete w:
net use z: ¥¥192.168.0.100¥共有データ pw /user: staff
net use w: ¥¥192.168.0.100¥個人データ pw /user: staff
z:
prompt [%username%@%computername% $d $t$h$h$h] $n$g
dir /o
@echo on
timeout /T 3 /NOBREAK

上記は、サーバー¥¥192.168.0.100で共有されている
共有データ、個人データ フォルダをpcログイン時にそれぞれ z,wドライブとして接続するものです。
共有フォルダのユーザー設定として、ユーザー名は staff パスワードは pw で記載してます。
これを適当なファイル名のバッチファイルとして配付し、スタートアップ フォルダに入れれば完了です。
※ユーザーが何百人もいる場合は、各ユーザーのスタートアップフォルダに自動的にコピーするバッチを作り、そこから本バッチファイルを呼び出すのが楽ですね。

バッチファイルの最初の方でドライブを削除しているのは、前回の接続が残ってると、作成に失敗するのでオマジナイです。
余計なコマンドもありますので、適当に編集してみてください。

これはWindowsを使っていると良く起きる現象みたいです。
私もWindows7とWindows10を使っていますが、よく起きます。
こういう時には次のようにして解決しています。
１．ネットワークの今表示しているコンピューター名を選ぶ
２．「>ネットワーク>コンピューター名」と表示されているところをクリックして、入力できる状態にする
３．表示していないコンピューター名を入力する
　例）￥￥CF-S8
４．ネットワークに今まで表示していなかったコンピューター名が現れる
試してください。

ＥＳＥＴを使っているパソコンだけ表示されません

★回答　よくあること

ＥＳＥＴを使ってはいない
セキュリテーソフトでよくあること
使用ソフトで　設定するだけ

ネット上でみつからない場合はさがす

これ↓を使う　楽チン　みつかったら　ウインドウズに登録するだけ
http://forest.watch.impress.co.jp/library/software/netenum/
NetEnum　を　セキュリテーソフトに　安全登録しておけば
全部まるみえ

以前は表示されていたのでしょうか？
セキュリティソフトがネットワークブラウズを阻害しているような気もするのですが大丈夫でしょうか？

ネットワーク環境をもう少し詳しく書いた方が良いでしょう。
ピアツーピアのワークグループとかでネットワークを構成されているのでしょうか？
それならまずは問題を切り分けるためにコンピューター名ではなく例えば「\\192.168.0.10」（\\は半角英数の￥￥が2つって意味です）と直接IPアドレスを指定して相手が見えるか？確認した方が良いでしょう。見られるようなら単に名前の解決できてないだけと言うのはわかるので。
それならどのPCがマスタブラウザになっているか調べたりマスタブラウザになるPCを指定したりすれば解決する可能性もあります。