No not Go Daddy. Not with any of the big hosting companies.

I forgot to say I am running the latest version of Zen Cart v1.3.9h

The strangest part is that I can send emails from within Zen Cart admin so I am assuming it is only something minor conflicting. Any help to resolve this issue would be much appreciated.