You probably forgot to select the I would like add a copy of this message to my Sent items folder check box. If you don't select that option, the message is sent but won't appear in your Sent folder.