Mažete to v prohlížeči, nebo v nějakém poštovním klientu? Určitě tam je někde volba "Označit vše" a pak to jde smazat.
Gmail je ale v tomto ohledu šmejd; taky jsem tenkrát vymazal asi dva tisíce mailů, liboval jsem si, jak je schránka prázdná. Pak jsem si nakonfiguroval Outlook, aby tam lezl přes IMAP. No a co myslíte - ty maily tam byly zase, tahalo je to asi hodinu. Od té doby se Gmailu vyhýbám jak čert kříži. Nemluvě o zparchantělém stromu složek...