Windows says "The network path was not found"

I have a problem. I have always connected to other computers in my network, including my file server, and all of a sudden, it will not work. This is only happening on one computer. You can connect fine on all the others. I am running Windows 7 SP1, and in the network window, I can see the computers, but when I click on them to connect, it says "The network path was not found". If I access them via their IP in windows explorer, then I can access them . I have never seen this before. I attempted to disable Norton, I even un-installed it, and it still does the same thing. I really need help with this, I have been attempting to solve this problem for days, and I feel like I have tried everything!