I had the same problem. I did submit a support ticket. Sounds like they had to manually update the DNS. It's now working.
I'm a little nervous that I'll have to keep requesting an update to the DNS whenever I create a database, but the response was fast (<2 hours).