I am having the same problem as well with my Samsung Galaxy Note 5--emails associated only with a private domain are being deleted as soon as I check them. I also have 'never' delete any emails selected in my incoming settings. I was having no issues until the most recent update this past week...