I had several problems with every Windows network that I connected to.
I could not browse a few computers on the ME department network. Sometimes, I could not see my own computer! There were times when I could not connect to a computer that I could see on the network and that I could connect to from another computer.
I had the same problem at my home network.
So, I tried "netsh int ip reset resetlog.txt". See Microsoft Support for more detail. After that I just had to add in the WINS information and since then everything is fine!
I don't know how, but it worked!