I experienced the same problem on a new development machine of ours. The solution was to turn OFF caching on the outlook client. Also, it wasn't just the subject which was affected. Sending a query attachment was not working as well. Turning off the caching fixed both of our issues.

Hope that helps.