Email Subject Lost Upon Sending :-(

Email Subject Lost Upon Sending :-(

Hi there,
I'm send emails through CRM, and the subjects are being lost, such that "No Subject" is shown in the Email Section. In the recipient's email, there is a subject, though!

Here's a screencast illustrating this:  http://take.ms/ScHBz

Any ideas?
Thanks in advance
James