Anche secondo me Cestino sarebbe un termine adatto ma posso dirti per esperienza che ho visto più di una persona confonderlo con il Cestino di Windows proprio in virtù del nome uguale...
...mi è capitato ad esempio di vedere gente che pensava che svuotando il cestino di TB svuotasse in realtà quello di XP o che magari spostava un messaggio nel cestino e si meravigliava di non trovarlo anche nel cestino sul desktop...
ok questi sono casi limite ma è per dare l'idea
è in quest'ottica che il termine "Posta eliminata" acquista un senso più motivato, perchè rende meglio l'idea di cosa contiene, a scanso di possibili equivoci per le persone meno smaliziate
concordo invece per il discorso della posta non inviata che sembra appunto indicare un fallimento o un problema nell'invio dei messaggi