S'il s'agit d'une adresse supprimée par gmail il faut leur demander, en théorie ils ont la possibilité de la réaffecter à une autre personne donc elle n'est peut être plus disponible. Comme un numéro de téléphone.
C'est ce qui se passe avec les adresses mail dites "jetable".
