What is your Network Adapter set to? I believe (and I might be wrong) that, like Bonjour, NetBIOS/NetBEUI -- what Windows networking uses -- cannot be routed, so if you are on a different subnet, you won't be able to "see" other Windows machines without using their IP address.
Try setting...