If none of this helps, can you (privately) forward or bounce mail to me that fails to display correctly?
As suggested by Stefan offlist, updating from mutt-1.4.2.3p3v0 to mutt-1.5.21p4v0 seems to have fixed the problem.
Thank you everyone for your help! -- Karlis