Hi,
Is there a LB between internet client and gateway? Did the request really reach gateway? (need to check ssg log or audit event to confirm if the gateway receive the request, or tcpdump)
Sounds like network problem since intranet is working fine.
Regards,
Mark