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.