Mine do. Let me go check if there's any specific setting.

When you send a message, at the very bottom of that message it says:

Save a copy of this message in your Sent Items folder?

Check that, and you should be able to save your sent messages.