Edf dit ne pas connaître mon adresse

Bonjour a toutes et à tous,

J'ai emménagée depuis maintenant deux semaines dans un appartement que je loue à Lyon et j'ai un problème avec EDF.
Quelques jours après la signature de mon bail, je téléphone à EDF pour ouvrir un contrat chez eux et la surprise, après une demi-heure au téléphone, ils ne connaissent ni l'adresse de mon immeuble (ils ont le numéro 24, le 26 bis et le 28 mais pas de 26), n'ont pas réussis à retrouver mon appartement ni par le nom du propriétaire ni par celui de l'ancien locataire.

Je suis passée à une agence aujourd'hui et la, même résultat :"Si votre appartement n'est pas dans notre base de donnée, c'est qu'il n'existe pas".

Qu'est-ce que je peux faire ?
Est-ce que je dois attendre qu'ils me coupent mon électricité pour pouvoir ouvrir un contrat chez eux ?

Si quelqu'un a déjà été dans une situation similaire, qu'il me fasse signe, parce que la je ne sais pas quoi faire.