メールの削除がおかしい

送信済みのメールが貯まってきて、本体メモリーを圧迫してるので削除してやろうとしてみたところ、どうもちゃんと削除されないっぽい。
見た目削除できてるし、ゴミ箱も空にできるんだけど、本体をリセットすると何故か削除したメールが復活してやがる…
何なんだコレ？