Problème de connexion au réseau téléphonique

Bonsoir,
Je rencontre depuis une bonne semaine des soucis réguliers de connexions aux réseaux téléphoniques, empêchant d’être joint ou de pouvoir appeler pendant plusieurs minutes voir heure.
C’est d’autant plus embêtant que je viens de démarrer un nouveau travail dans une nouvelle région et que je recherche un nouveau logement pour mon foyer.
Ma chargé de mission n’arrive régulièrement pas à me contacter et j’ai déjà raté une visite à cause de ça.

Exemple 1 : j’ai été Jeudi entre 17h15 et 18h à Vieugy (74600) pour une visite et je n’avais plus de réseau une fois sur place.
J’ai redémarré le téléphone à 2 reprises sans succès. Le téléphone m’indiquait un message du genre Impossible de s’enregistrer sur le réseau.
Je suis allé ensuite à Annecy pensant que c’était peut-être un problème de couverture à Vieugy, malheureusement sans amélioration.
Je suis ensuite retourné à mon domicile de transition qui se trouve à Aix-les-Bains et pendant tout le trajet (35 km) je n’ai pas réussi à accrocher le réseau.

Exemple 2 : vendredi je suis retourné à mon domicile en Alsace (Rouffach) en traversant la Suisse.
De retour en France après avoir traversé la frontière à Bâle je n’ai retrouvé le réseau qu’en arrivant devant mon domicile (soit 54 km depuis la frontière baloise) et seulement après avoir tenté d’appeler ma compagne.

Exemple 3 : je suis revenu à mon domicile de transition dimanche en fin d’après-midi. Après avoir traversé la frontière Suisse je n’étais plus connecté au réseau téléphonique de Genève à Aix-les-Bains.
Sur la route j’ai tenté d’appeler ma compagne mais sans succès, il me semble que j’avais aussi le message Impossible de s’enregistrer sur le réseau.

Pouvez-vous me dire ce qui se passe ? est-ce un problème du réseau Orange ? est-ce un problème de mon téléphone ? et surtout que faire pour résoudre ça ?
Notre situation de relogement dans cette région est déjà bien assez complexe donc avec ce soucis ca ne nous facilite absolument pas la situation.

Merci d’avance pour l’aide que vous pourrez m’apporter.

Cordialement
Steeve SCHWAB