Might be because other sites are dropping your mail because it comes from a dynamic ip address. You should relay your mail through your ISP's smtp server. Add something like
Code:
define(`SMART_HOST', `smtp.sbcglobal.net')
to the sendmail configuration file.