Some of the users of my org,using salesforce for outlook, have came up saying that their calender events are getting deleted on its own. I checked for any triggers/classes that deletes the events but could not find any. 

I checked the recycle bin and found that many events deleted by users as well as by an Integration user. The user says that they did not delete it. Please help me here.