Non capisco quale sia il comportamento strano di Mail...
Funziona come tutti i programmi che gestiscono qualcosa, non decide da solo è l'utente che cancella. Outlook funziona allo stesso modo...
Se ti interessa Mail mette gli account in tuoUtente/Library/Mail magari li trovi la vecchia casella che hai cancellato, o direttamente nel cestino.