The permanent solution, is to click on "My Messages" at the top menu, and then "Change Settings" found under "Preferences" in the left side menu.
When there, you´ll see an option to tick "Save a copy of each personal message in my sent items by default", do that and it should work for every message you send in the future
That resolved it perfectly. Thanks, Jan :-)