Official comment
What's funny is I came across this post after answering this one earlier, and as they're both somewhat related, I now more strongly feel your issue is definitely network related.
I'm going to close this post and let's continue the troubleshooting there.