I get this message, sometimes the email is delivered.Most times it is not delivered.

Delivery to the following recipients failed.

It does not matter if I send it with an attachment or just as an empty email message.
How can I solve this problem?