Jestli je to přes IMAP (dnes snad už základní nastavení), tak se ty maily mažou na vzdáleném serveru. A i to může být že se tam přesouvají do koše - to TB neurychlí, jen čeká na odezvu serveru až ten bude mít hotovo. Typicky mám takovou zkušenost s Gmail-em.