I have only seen this in IMAP with an incorrect configuration. What protocol are you using? If you are using IMAP did you disable html messaging?
If you did you will need to reenable it to allow for the messages to be sent properly.
Also never upgrade more than 1 production server at a time!