Encontrei uma dica no link (de 2007!).
Eu apaguei uma imagem fantasma na mensagem que eu estava respondendo. Então eu não recebi a mensagem de erro. No entanto, a mensagem ainda não chegou à minha pasta Enviados.
O que eu finalmente fiz foi começar uma nova mensagem apenas com meu novo texto, omitindo a mensagem que eu estava respondendo. Isso funcionou.