I'm wondering if this has happened to anyone else, but my wife and I have both just discovered that our "Remove (mail) from server after 14 days" flag has been set. Explains why we have been having trouble finding older emails on our phones for at least a month, at a guess.