Possible causes could be Outlook’s auto-archiving. If it is archiving, you should be able to find them in Outlook under the Archives folder.
Outlook and your your smart phone are in sync. So, if you delete items (calendar, email, tasks, etc.) on one side that will influence what you see on another.