Comment by VxJasonxV

As best as we can tell, this issue started in the late evening Sunday, registration occurred very early in the morning Monday, and was subsequently resolved later in the day:

https://discussions.apple.com/message/19852289#19852289

And it appears it was never about DNS resolution / network discoverability.