Mailboxes do take some time to create. The FAQ pages list 15 minutes as the server settings get reloaded every 15 minutes, presumably, but I’ve noticed it can take a bit longer than this. Did you wait for, say 30 minutes after you setup your accounts?