Nelle impostazioni degli account, alla voce Impostazioni Server trovi questa scritta: Quando si elimina un messaggio: e subito sotto, delle voci dove poter scegliere la cartella per i messaggi eliminati. Verifica se in questo elenco è presente il cestino.
Un altra potrebbe essere nelle impostazioni di Sincronizzazione ed Archivizaione, alla voce Avanzate sotto Sincronizazione messaggi qui trovi le cartelle da sincronizzare quando non sei in linea.
Ultima o forse prima operazione. Clicchi una volta sul nome account e cliccando con il tasto destro del mouse si apri un elenco con diverse scelte, selezioni Sottoscrivi e verifica se il cestino e spuntato.
Questo è quello che la mia conoscenza mi consente di suggerirti.