Update: Looks like the stores are now coming back online after over half an hour of downtime.
The first reports on these issues started coming in about a half hour ago. Again, we don't know what is causing the problem but hopefully things will get back up and running soon. We will update this post as we get more information.
Thanks to everyone for the tips!