check you have it set to keep a copy of sent item in your sent folder, iirc mine was set to not keep a copy by default.

settings > general settings > Sent Private Messages - Save a copy of sent messages in my Sent Items folder by default