Halilovic-Squad,
When you are private messaging, before you send scroll down and see where it says: "Save a copy of this message in your Sent Items folder."
Make sure that box is checked. Under settings, then general settings you can save it to where it always saves sent messages.