I have entirely migrated of your service and switched to another provider. This is also the recommendation I will give everybody else.

It is really bad for an email provider not to be able to provide a reliable "send email" functionality – something you openly admit and are almost proud of not supporting.