If the YPN helps (which has been mentioned here before) it isn’t an issue with MS.
It is your internet service provider.
The fact that the VPN gets the files is actually proof that the MS servers are indeed working good.
If not, using a VPN would make no difference.