I agree that you should talk to your sys admin. Failing that, you might try making it harder for the SMTP server to corrupt your message. Possible options - send your message as a multi-part message with HTML and text parts or encode your message as base64 (Encoding => "base64").

-sam