Is your PC connected to the same network via WiFi, or Ethernet? If Ethernet, that may be your problem. Some routers don't pass Bonjour traffic well between Wireless and Wired networks, even if they are on the same IP subnet. Other routers will, but again some require a firmware update.
You should also check your PC firewall. That may also be interfering.