Probably anti-spam action. I've had the same problem sending messages with Euromillions in the subject line or message body, including replies to messages I've already received though with the same wo ...
I've had this problem as well for a few weeks now and every time got the usual re-create your mail account or re install OE. One advisor when pushed admitted there was a problem but offered no advice ...