I would need to see the RESPONSE format to say for sure, but are you specifying a from and/or reply-to in the header ? If both are provided, i would suggest checking out some of the Mail::* modules for a better interface.
Thus spake the Master Programmer:
"When you have learned to snatch the error code from the trap frame, it will be time for you to leave."
-- The Tao of Programming