Another unhelpful response. If you read the original post he obviously has a 'stable internet connection'!
I would check again later. The fact that some people are having store access issues & now your issue with Gracenote is probably related. Disabling various things and uninstalling will just be creating work for you when the fault lies at Apple's end.