Sent message

I received a private message and replied. There is a "Replied to message" icon next to the received message. But the sent message was not saved in my Sent Message file Why would this be? I am not close to capacity.