You're on a Unix server so you should use sendmail if that option is available.
Try that and see if that helps.
If you have telnet access you can telnet in and type whereis sendmail or which sendmail to find out what the path to sendmail is. Usually it's /usr/sbin/sendmail or /usr/lib/sendmail
--mark
