Additional information. This is happening to private messages as well. It appears to be related to copying and pasting from an external application like Word or Mac's TextEdit, although I haven't completely confirmed that it's always the case.
I have no idea why copy and paste would cause such a problem. I'll enable any sort of debug logging you want, if you just tell me what to do.