Hmmm, I just checked my settings and it seems it has been changed/reset to NOT save sent messages. Idk, maybe from a software update?
Anyway, you can tell the system to save your sent PMs by going to the Settings on the top right of the screen. On the left under My Settings, choose General Settings. Scroll down and you'll see the option to save or not save your Sent Messages.