I've debugged a similar problem with MIME::Lite. You could take advantage of my work by switching to MIME::Lite or for figuring out how to use Mail::Sender.