Problems with new e-mail

I signed up today to add an e-mail address to my domain name.  When I try to send an email to the new address (angie@sacredshimmybellydance.com), I get a "Mail delivery failed" response with the text posted below.  I contacted the Help Chat about this and was told to delete the e-mail account and recreate it.  I did that but am still receiving the same error message.

This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:

  angie@sacredshimmybellydance.com

The following text was generated during the delivery attempt:

------ angie@sacredshimmybellydance.com ------

 recipient does not have an account.