J'avais appelé Free et pour moi l'attestation d'abonnement à EDF a convenu dans la même situation (voir pire, j'ai anticipé l'ouverture EDF avant signature acte définitif !).
Effectivement maintenant il y "autres justificatifs de domicile" donc une quittance d'assurance habitation convient.
Mais il y a plus simple : valider en ligne, avec aucun justificatif à fournir !
nickold