There is a box you need to tick when sending a pm to store it in your outbox. It isn't an automatic process.