Some sent items aren't being saved in the Sent Items folder, it is not all sent items just some with no pattern or common denominator. The missing sent items have to be recovered from Recover Deleted Items.
This is across our hosted Exchange platform for multiple hosted clients.
I have tried several different things and checked Archiving settings and Email Settings and everything appears to be normal.
Outlook 2013 on Exchange 2013