Beaucoup d'utilisateurs du programme d'IMAP de Gmail ont signalé des problèmes avec la suppression des messages de leur boîte aux lettres. Ceci est causé par une certaine fonction de la programmation Gmail qui entre en conflit avec le système d'étiquetage IMAP. Essentiellement, "suppression" un message de la boîte de réception signifie simplement enlever son étiquette comme un nouveau message, et en conséquence "supprimé" messages seront toujours apparaître dans le "Tous les messages" dossier. Ce problème, tout en gênant, peut être traitée.