Est-ce que le message apparaît si tu consultes via Webmail (au besoin, assure-toi avant l'envoi que tu as bien paramétré ton logiciel pour "Laisser une copie sur le serveur", bien entendu) ?
Que le message soit traité (à tort) comme du spam n'est pas impossible. Ne perds pas de vue que tu ne parles pas réellement de deux hébergeurs distincts (free a absorbé Alice qui avait absorbé Libertysurf). Mais ça demande à être vérifié...
Si vraiment c'est l'hébergeur qui filtre, essaye de te créer un compte Gmail, c'est gratuit, rapide et globalement efficace (je sais que pascalformac ne me contredira pas 
). Dans un cas un peu similaire c'est une solution à laquelle j'avais eu recours.
