I have Bonjour installed on my Windows 7 PC, and the installer appears to have poked all the necessary holes in the Windows firewall. However, I can't ping windows-pc.local from my Mac. If I completely disable the Windows firewall, I can. How do I configure Windows firewall to allow Bonjour hostname resolution?
Create a new Inbound Rule that allows traffic over UDP port 5353 in the needed security zones.