Je crois que la suppression n'est pas immédiate, donc si c'est très récent, il faut tenter sa chance via le newsgroup messagerie de Free sur lequel interviennent directement les techniciens des serveurs de mail.
Au pire, vous pourrez certainement recréer cette adresse une fois la suppression effective, à moins qu'il y ait une période de latence pour éviter qu'un nouvel utilisateur récupère les mails y arrivant destinés à l'ancien propriétaire.