原因

  nmbd が起動しているサーバのネットワーク的な位置が突然変わったから?

対処法

  nmbd を再起動する

今回のケース

  ネットワーク上に 3つ samba が起動していた
  ネットワーク構成を変更後 Windows クライアントからネットワーク - 近くのコンピュータが見えなくなった．(アドレスを直接指定すると見える)
  すべてのsambaを再起動したら ネットワーク - 近くのコンピュータ が見えるようになった．

Reference

  公式ページ
  http://www.subspacehq.com/
  Subspace Continuum - Freeware Game
  http://beginners.subspace.net/
  Squad UGSF
  http://www5.airnet.ne.jp/dzone/2ugsf/