I've been with hostgator for around 5-6 months and we have no issues, we have an elite dedi server :)

Hi Machael... Can you tell me how your cron is setup ?
like for instance like this --> http://www.mysite.com/ow_cron/run.php
or like this --> http://www.mysite.com/public_html/ow_cron/run.php

/usr/local/bin/php /home/sitename/public_html/ow_cron/run.php >/dev/null 2>&1

Dont ask me where the ">/dev/null 2>&1" came from or what it means as I'm pretty sure I didnt add that part so that may have come from HG

It wouldnt work with the format you are using, as far as I am aware you can access the file directly i.e in the format you are using. Try what I posted and let me know if that works.

I Finally got it sorted out...
Email Sending from my HOSTGATOR site with OXWALL is working perfectly now.

My Cron Job had to be set as follows:
/usr/local/bin/php /home/mysite/public_html/ow_cron/run.php

All working perfectly well now. In fact it is the VERY first time in about 5 years that I finally got any of my oxwall sites to work perfectly. Nobody could give me any solution before.
QUITE SAD HEY !!!
Anyway... I now have a perfect Oxwal site..
Thank You to all that contributed !!
JOHAN STOLTZ
Capetown, South Africa

I think this is only happening on shared hosting from HG. What happens is that users share SMTP servers and most of those are getting blacklisted. Nothing much that can be done here.