Which is why it sounds like Windows firewall to me - because it uses zones.  You probably run it over the LAN or WiFi normally, which would be on a "domain" or "internal" zone.
 
Try turning Windows firewall off for 5 minutes and see if that makes it work.