Okay, Just fixed it.
There was a setting under >profile >account settings > personal messages.
"Save a copy of each personal message in my sent items by default" - It was unchecked, though i don't believe i unchecked it. I checkmarked it and I can now see sent messages that I have sent since checking it.