>VLAN環境下ですが、
VLAN環境だとコンピュータブラウズができないとか、
結構そういうの多い。

あとは見えない環境の中でOSレベルが
上位のマシンがあり、それがマスタブラウザになっている）
というのも考えられる。
見えないネットワークの中にOSレベルが
高く設定されているsamba（もしくはOS）がないか？

これはプリンタの範囲ではなく、
ネットワークの問題。