Hej, detta är helt normalt. "Alla" mailklienter arbetar på detta vis: breven markeras som raderade och döljs för användaren men tas bort först när man bygger om indexet (det kan vara ganska resurskrävande).
Kör "File -> Compact Folders" i Thunderbird så försvinner det som du har raderat.