New Pixel 10 Pro Fold - System Updates Over Cellular Not Working

I just picked up a Pixel 10 Pro Fold from the Google Store this past Monday, and while I was traveling this week I tired to set it up.

I got the eSIM activated over using another phone’s hotspot, then started trying to download Android system updates

I keep getting a “There was a network error while downloading the update. Please try again later or connect to a different network.”

I was able to get into an office with decent WiFi and updates download fine, but in testing again after one of the large updates, I still can’t download system updates over cellular and it gives the same error message.

Cellular data seems to work fine pulling down 400-600mbps.

I have tried factory resetting, new esims, and changing the Play Store settings to make sure there was nothing stopping it, but the issue still persists.

Anyone encounter this or have a fix?

Thanks!