Hi vfrmatt and welcome to WPCentral,
Are you using WiFi or mobile network? If you're using mobile network, try using WiFi (or vice-versa).
If it does not work on WiFi or mobile network, the store might be down temporarily. If that's the case, I'd suggest trying again in a few hours.