Adresse mail classée spam

Bonjour,
J'utilise un Samsung A10 depuis l'année dernière, qui a remplacé un autre Samsung. Je suis chez Free pour l'ensemble internet et téléphonie mobile et tout fonctionnait normalement.
Lorsque je veux envoyer une photo ou faire suivre un mail sur une adresse mail, le message reste bloqué en boite d'envoi.
L'explication donnée est : "cette adresse e mail a été classée comme spam par le fournisseur de messagerie", alors que la plupart du temps, l'adresse de départ comme l'adresse destinataire (transfert vers mon PC) est mon adresse habituelle qui n'a jamais posé de problème.
Que se passe-t-il et comment remédier à cette situation?
Merci.