I have the same issue. I have implemented exponential backoff when making the requests, and it usually (but not always) works in about 5 retries. Something seems broken on the Apple side.