You also might make sure the mails are short. I haven't had any problems with Docomo, but in the past with Vodafone, if I were to click reply and the original message happened to get copied onto the end, it would bounce back because the entire message was too long.

Try opening a new e-mail and only sending one sentence and see if it goes through.