Error message: Mail Hosting Failed

Error message: Mail Hosting Failed

Hi,
 
I am trying to create a new Business account and hsot my mail. I have done this before for about 5 other domains without issue until now.
 
I get an error that says:
 
"Mail Hosting Failed"
 
see attached image.
 
Has anyone seen this before? Any idea why this would fail?
 
Cheers,
 
Andrew