Ok I have this issue and I have searched google and looked all over to find this issue, but cant seem to find the answer. I have taken the computer off the domain and re-entered it, I deleted the AD account and then took it off the domain, added the AD account again and then re-added it to the domain still did not work. I did ipconfig /release and ipconfig /renew and that did not work. My network discovery is turned on and my file and print sharing is turned on as well. I have deleted the NIC and the re-discovered it, I have also updated the drivers.
Now, the only issue I can see that it is causing is I cannot see any other machine on my network. I can only see the machine that is effected on the network and nothing else.
Also, the funny thing is this only started happening when I installed our VPN client Netmotion onto the machine. I can get onto the internet, I can access my servers by doing \\server name\ and look at my shared folders I just cannot see any other machines on my network. I have plenty of other accounts with our VPN client (Netmotion) on them and they all work just fine, its just this one machine.
I am running windows 7 on it, its a semi-rugged Toughbook that came to me as a 32-bit product that we did the recovery partition to make it 64-bit.
I am running out of ideas here so any help would be appreciated.