Outlook 2003: Sent messages are being received incomplete

Over the last couple of weeks, people are complaining to me that the messages I have sent to them are incomplete. Upon checking my Sent Items folder, the content is indeed truncated when sent.

The cut off looks random to me; It’s not like it is being cut off after a specific word count. However, it does look like the shorter messages do arrive completely.

What is causing this and how can I make sure this won’t happen again?