Cannon Add a Mailbox Alias

In the past I've had no issues adding a new alias email, but with a new domain I just added I am having an issue. Everytime I try to add a new alias, I get an error message saying "Unable to Add Alias Address." Any assistance you could provide would be very helpful.

Thank you very much!