Check your settings on your profile and select the save to outbox. I believe you also get the save message on each message you write before sending. It is below the body of your message.