Undelivered Mail Returned to Sender

Undelivered Mail Returned to Sender

Hello there

I've just created new account (user) on my registered and approved domain and an e-mail for that new user.

Mail sending works fine, but mail delivery from various accounts is different.

While sending from any zoho mail it delivers mail to it immediately, as well as from thunderbird mail client.

Sending mail to this new e-mail address from zenbe[dot]com - fails and returns message "Undelivered Mail Returned to Sender"

Same is from any google mail account fails "Delivery to the following recipient failed permanently".

Any ideas what might be wrong?

Thank you.