"Aucun service" -> appareil ne se connecte pas au réseau.

Bonjour,

J'ai un Wiko Pulp Fab qui a marché pendant plus d'un an sans problème.
J'ai récemment changé d'opérateur (passé de Free 2€ à SFR à la carte [achat de crédit quand besoin]car pas de réseau Free sur mon territoire suite à un déménagement).
Tout fonctionnait très bien quand du jour au lendemain sans que je fasse quoi que ce soit, mon téléphone n'a plus capté le réseau.
Je suis repassé chez Free à 2€ pour voir, rien n'y fait.

Lorsque je vais dans les données mobiles, j'ai la mention "aucun service" qui apparait.
Lorsque je vais dans "paramètres > Réseaux mobiles > Opérateurs de réseaux" j'ai Free4G qui apparaît (deux fois), F-Bouygues Telecom(Interdit) 4G et F SFR (Interdit) 4G.
Lorsque je tapote sur "sélectionner automatiquement" (le réseau) cela affiche "enregistrement automatique" pendant une petite minute puis le message "Impossible de se connecter à ce réseau maintenant. Veuillez réessayer ultérieurement". Le problème persiste depuis fin octobre 2017.
Et lorsque je tapote sur un réseau Free4G, j'ai le même message après une minute ou deux.

J'ai éteins mon téléphone, l'ai redémarré à de nombreuses reprises.
J'ai retiré la carte mémoire supplémentaire du téléphone, l'ai réinitialisé aux paramètres d'usine, cela n'a rien changé.

Quelqu'un aurait-il une autre idée?

En vous remerciant et restant disponible pour vous donner davantage d'informations si vous me les demandez (pas sûr d'avoir dit tout ce qu'il fallait).