I seem to have this problem on and off, and it's been happening since I had XP, then when I had Vista, and now when I have 7. I can never have my network working properly =(. Sometimes using computer names (\\comp_name) works, other times I have to force it by using the IP address because the other method says the host doesn't exist. I have no idea how to fix this issue and it's been driving me nuts for a very long time now. I don't mind reconfiguring my entire network, so don't hesitate to suggest that as long as you can provide steps . My router is issuing static DHCP ip addresses based on MAC addresses, other than that, there's nothing very special about the current configuration (no weird software firewalls, etc).