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.