Ce doit être la configuration des comptes IMAP qui a changé lors de l'installation/upgrade à Leopard.
Il faut aller sur Mail->Preferences...->Comptes->Comportements des BAL->Corbeille
Tu dois voir deux "checkboxes", la seconde option "Stocker les messages supprimés sur le server" doit être...