Justif de domicile refusé (résidence secondaire de mon père)

Bonjour,

Je dois faire une demande de carte d'identité, mais la mairie refuse d'envoyer mon dossier à la préfecture faute de justificatif de domicile "valide" :

Je suis majeur et j'ai emménagé dans un logement "B" appartenant à mon père. Je suis hébergé à titre gratuit.
"B" n'est pas la résidence principale de mon père, et toutes la factures du logement "B" sont envoyées à l'adresse de son domicile principal "A".

J'ai fourni une "ATTESTATION TITULAIRE DE CONTRAT EDF" (authentifiée 2D-DOC) qui stipule que mon père, résidant en "A", est titulaire d'un contrat pour le logement "B".
(accompagnée de la pièce identité de mon père + attestation d'hébergement)

Ce document est refusé par la mairie sous prétexte qu'il a été adressé par courrier à l'adresse "A".
Est-ce normal ?
Je n'ai encore aucune facture à mon nom à cette nouvelle adresse. Que puis-je faire pour justifier de ma nouvelle adresse rapidement ?

Merci !