I don't know what the problem is with sendmail in your case, but invoking it that way has been flaky for me.

A good alternative to/wrapper around Sendmail is MIME::Lite. It will send via sendmail or via smtp. A very nice module to use...
--
Mike