Hi,

Do your emails go via Exchange Server? It is possible that your mail server forces the format of your emails. Even though you send all messages in HTML (and this is also what they look like in sent items) they might be changed on their way to plain text.