Combien de mois un recommandé est-il valable

Bonjour,

J'ai un abonnement téléphone portable avec Orangecaraibe, car j'habite la Guadeloupe.
Je trouve que leur conditions (côut) sont vraiment hors mesure par rapport à mon ancien fournisseur PROXIMUS (alors qu'il était déjà couteux). Je viens de Belgique.
Mon abonnement avec Orangecaraibe date du 25 juillet 2007, et je peux le résilier à la fin de la première année, soit le 25 juillet 2008.
Voulant éviter d'oublier cette date de résiliation et de manquer cette possibilité, j'ai donc adressé en date du 28 avril 2008, une lettre recommandée avec accusé réception à OrangeCaraibe pour résilier mon abonnement.

J'ai reçu le 16 mai un appel téléphonique sur mon portable de Orange caraibe, qui me précise que ma demande de résiliation n'est pas valable. Que je dois l'introduire le mois de la résiliation !
Je leur ai répondu qu'un recommandé était valable, (surtout si j'ai indiqué dans la lettre - la résiliation est à appliquer aussi vite que la loi le permet, et en tout état de cause, au plus tard, à ladate anniversaire du dit contrat (25/7/2008), au moins 1 an. Et que dés lors je pouvais envoyer la résiliation bien avant l'échéance, et que c'était à eux a gérer le dossier.
J'aimerais connaître votre avis, être rassuré et éviter ainsi d'envoyer un deuxième recommandé quelques jours avant la date d'échéance.

Merci