Created Domain, but cant send Invitation to others?

Sorry, we are unable to send your invitation. Please add a domain based email address to your account and try again

I cant seem to invite people, and get the message above.

I have added my domain, and MX Records, and my emails are working?