Como se viu, foi algo que foi resolvido alterando algumas configurações e reiniciando.
Os e-mails específicos que ele estava vendo eram da China, então acho que algo se perdeu na codificação de caracteres no caminho. Eu configurei o programa para sempre responder em texto simples, e isso parece ter resolvido o problema.