Un check "remove from server when deleted" on both the phone and computer should fix the problem. Either that or never delete emails except for junk. My inbox has thousands that I haven't deleted over the years. Some I sort into folders (like all my online orders), but others just get left in the inbox to be found later if needed. Most ads get deleted after being read unless there's something in there I like.