A message posted by mydomain staff on this bulletin board reveals the problem: fix is coming very soon. It appears to have been a firewall issue. We have a fail-over for the firewall, but this appears to have suffered the same fate. The guys working on getting it fixed have Cisco on the phone and should have everything fixed very shortly. I'll post more as soon as the status changes.
There are a LOT of domains on myDomain.com include my band's www.walkentheband.com. I havn't received any mail since this happened. Pretty major stuff up guys. It's been at least 12 hours. Of course... they ARE free (hosting of domains, not registering).