While "normal" is a relative term, it does take time for the email address to get set-up and for the DNS to proagate. In my experience there is often a considerable time lag between when the DNS propagates for the domain, and the sucessfull creation of the associated mailbox(es).
I have seen it take well over a day for the email box to go "live" after the domain seems to work.
I do not know why this is, and it can be very frustrating. There are several threads in this forum where that "time to create a working mailbox" theme comes up, and users experiences vary (though most are of the opinion that it takes longer than it should).
I recommend waiting at least an additional day; you will most likely see the mailbox functional soon. A good way to check that status of that is to try to access the mailbox via webmail at http://webmail.yourdomain.tld - once that "works" , you are probably "good to go". Good Luck!