When you move messages around or delete them, the data actually stays put. All you're doing is telling the phone to point at the files in different ways. ... Even when you 'permanently' clear messages, you're simply getting the phone to stop listing it in the deleted items folder.