I also starting seeing this issue over the past few weeks. It doesn't happen every time I delete an email, but it happens several times a day. I also have my email sorted with the newest emails at the bottom. OP, or anyone else, has a solution been found?