In your Admin->Configuration->Email Options ... it appears that you have "sendmail" selected for Email Transport.
Perhaps trying another option will work better with your hosting server.
Here are further ideas for troubleshooting email issues:
http://www.zen-cart.com/wiki/index.p...Email_Problems



