Unexpected plain text email conversion within Notes

Our company recently upgraded all clients from Notes 4.53 to 6.0.3 and all servers from Domino 5.0 to 6.0. Since the upgrade, mail created by some Notes users in Rich Text format arrives in plain text while Rich Text mail from other users appears as originally created. The problem does not appear to be server related, as the text conversion happens for some users on a given server but not for others.

I have experimented with the “Format preference for incoming mail” setting and it has no impact on the display of any incoming messages. What would cause this plain text conversion within an internal Notes environment (where Internet mail is not involved)? Can you suggest any possible remedies?

Thanks in advance for any insight you can offer!