For your Hosted Exchange Email account to work properly, you need to modify your domain's DNS records.
Before continuing, you need to know which version of Exchange your mailbox uses. For more information, see Finding Your Hosted Exchange Email Version. The modification to your DNS records won't take affect, or propagate, immediately. For more information about propagation, see What factors affect DNS propagation time?