Oh now this is interesting. I'm not sure I really had this problem at all. It appears there is a length limit for an email. I had it fail again today and nothing I did would get it to send this one particular message UNTIL I deleted all the extra replies off the bottom of the email, then it sent with no problems.
I got the same exact error message though. Frickin' MS!