I think this has been going on since the layout change, but sent private messages do not save in the "sent" folder when they are composed and sent through a computer. If composed and sent through the WP app then yes, they are saved. I just find this behavior odd.