Missing Subnet

What would cause an entire subnet in a domain to suddenly be missing from “My Network Places” on W2K systems? Since these are Netbios name we stopped and restarted our WINS server but they still don’t appear. They do show on the WINS console. I can also ping PCs in the missing subnet so I know DNS is OK