A priori je ne rencontre pas ce problème. En tout cas je n'ai rien remarqué d'anormal, et il me semble bien avoir supprimé des messages depuis plus de 30 jours...
Cependant c'est vrai que, comme ils le disent chez Gmail "
Who needs to delete when you have 1000 MB of storage?!"