And you also cycled power on the router?
My laptop will stop being able to acces other computers on the network, and when I just reboot the computers, one can't see another and so on.
If I just restart the router without messing with the PCs, it all comes back together fine.