Can't discover other computers on network

I have several 7 and Vista machines and a computer running Server 2008 R2 in a networking sharing the same workgroup name. All of the computers were working and were connected to the server which shares out network storage and printers. Everything was working fine until suddenly one laptop cannot discover any other computer in the network. I am still connected to the network and can successfully ping the other computers but it won't find them. I have tried disabling the firewall and all of the network settings match. I'm not really sure what suddenly went wrong. Also, all of the other computers are still connected to the network just fine.

Any suggestions?

Forgot to mention that the computer that doesn't work is Win 7 Ultimate.

Have you tried resetting everything on that computer to default settings and setting it up the way you originally did?

Do you have automatic updates turned on, and if so did your issues start Wednesday?

cjl2009 said:

I do have automatic updates turned on, however, the problem started several weeks ago. I just haven't gotten around to fixing it until now.

Since you said it was working, it may have been caused by a recent update... try restoring to a previous date and let us know what the results are.

cjl2009 said:

The restore points only go back a little bit over a week (the problem began before then). I tried the registry fix, it wasn't in there so I added it and it still doesn't work.
Also, I noticed that one of the computers I have isn't in the same workgroup (though it still connects fine to the server). The problem computer can see that one, but none of the others. Also, all of the other computers can see the problem computer.
Thanks for your help!

Did you reboot after tweaking registry?