I have a folder called "All mails" under gmail that doesn't seem to get deleted as well. Even after I manually delete each one of them on the N900, the emails keep coming back. Over time, I notice it reduces...but not fast enough. I now have 74 mails in the folder.