This problem has been happening for about 3 months now where randomly my zen-cart decides to error out when ever it attempts to send an email.

It does not matter what feature I am using, new account, refer a friend, sending extra CC information, updating customer order, ANY action that requires zen-cart to hit the mail server errors out randomly.

There is no error other than zen-cart ending up on a blank page that says nothing but Email Error:

The mail server does not log any errors because zen-cart never makes it there, thus the host can not help me any further.

Any ideas?