Csak részben van igazad. Tehát nincs. :) Az igaz, hogy a Trash-ből törlődik, de az eredeti file-ból a tömörítésig nem törlődik a levél. Az imént néztem meg magamnál. Ez egy törölt - pontosabban hidden, de valójában meglévő - levél fejlécében van:

X-Mozilla-Status: 0008
X-Mozilla-Status2: 00010000

Ez pedig egy nem törölt, tehát látható levél fejlécében:

X-Mozilla-Status: 0001
X-Mozilla-Status2: 10000000

Ez egyben módszer arra nézve, hogyan tegyünk láthatóvá egy már töröltnek vélt levelet. Tömörítésnél ezeket a hidden leveleket már nem írja vissza a file-ba, tehát akkor valóban törlődnek. Ugyan Linuxon néztem, de ez a Mozillát nem érinti.