Thanks @BPry ! I have tried many different iterations, changing service routes, around, etc. I even changed the default GW of the Mgmt interface, so that it bypasses the FW itself, and issue continues. Strangeness in that we noticed an old VM firewall that was spun up (pretty much untouched) since Jan 12, and it cannot get updates as well. We also know that the updates.paloaltonetworks.com is also in GCP now, so maybe some intern-GCP routing issues. We have tried staticupdates.paloaltonetworks.com and various public IPs, and it (for what seems to be) system wide, hence my email to all GCP spun up firewall ppl, to test... maybe it is our KVM, but yet, other traffic works fine. Weird... just leaving this up for others to comment in.
... View more