Problème avec les cartes grises

Ressenti de l'usager : Négatif

Bonjour,
Ma commune a changé notre numérotation de rue et j'ai apprécié la démarche en ligne : https://www.service-public.fr/particuliers/vosdroits/R11193
Je m'attendais que tout se fasse "tout seul", mais pour EDF, j'ai du renvoyer un justificatif et, à mon grand étonnement, j'ai reçu un "refus" concernant "AGENCE NATIONALE DES TITRES SECURISES" en me demandant de me connecter vers https://immatriculation.ants.gouv.fr/ pour effectuer la démarche.
En allant sur le site des immatriculations, je tombe sur l'avertissement suivant :
<POINTS D'ATTENTION Si vous avez déjà fait le nécessaire sur le site service-public.fr (via leurs "Services en ligne", "Signaler son changement d'adresse en ligne"), il est inutile de faire cette demande.>
Bref, je suis complètement perdu et je ne sais plus quoi faire, d'autant plus que ce changement me sera facturé 135 € si je dépasse le délai de 1 mois. Je m'attendais à quelques démarches avec les organismes "privés", mais entre services publics, je ne m'y attendais pas du tout (qui plus est avec des informations contradictoires).