Vous avez envoyé votre résiliation de contrat par courrier recoAR, dont vous possédez la preuve qu'ils l'ont reçu.
A partir de là, à eux de prouver qu'ils n'ont rien reçu (impossible à la vue de l'AR en votre possession ;) )
Partant de là, c'est le premier courrier recoAR de résiliation qui compte pour le préavis et la fin effective du contrat.
Si ils ne le respectent pas, c'est leur problème, plus le votre.
Rapprochez-vous de la DDCCRF de votre département avec copie des courriers, leurs preuves de dépôts (si tjs en votre possession, facultatif), et les AR (OBLIGATOIREMENT puisque seuls eux attestent de la bonne réception des courriers).
A partir de là, c'est la DDCCRF qui gèrera le dossier ;)
Visiblement, il y a tout lieu de penser que votre ancien FAI fait tout pour empêcher la résiliation, et vous forcer à payer...