You need to go to 'My messages', click on 'Preferences' and choose 'Settings'. If you then check the second box from the bottom, your sent messages will be saved. But there is no way of retrieving unsaved sent messages as far as I know.
I had a similar experience to you a while ago, until I discovered how to save sent messages.