Stevie is being slow on domains right now due to the increased load from being the only server around. I saw a domain yesterday that took 3 days. Mail will start as soon as the MX is created for it. The actual config updates usually happen rather quickly. It's Apache that hasn't restarted, so it hasn't loaded the updated config and thus doesn't know about the new domain yet (it restarts during low load, so a busy server means a longer wait). The Queued page is Apache's default page for domains it doesn't know what to do with.