I've encountered that same error before on several occasions. It's occurred randomly for me with no obvious pattern or fix, but for me at least is infrequent.

One thing worth checking: does it make any difference whether or not you're quoting another user's reply in your message?