Refus de délivrance d'un certificat de nationalité

De mère Française et moi même Français de naissance. Je suis né en Algérie et sur mon extrait de naissance Algérien il est écrit : Dressé le ........... Ce jour là est un vendredi jour de repos institué en Algérie. On me répond : Refusé par décision au motif que ce jour est un jour chomé en Algérie depuis 1976. Les services de l'état civil étaient donc fermés. Je n'y suis pour rien, le consulat après avoir authentifié mon extrait de naissance n'avait qu'à demander des explications à ma mairie de naissance. En conclusion que dois-je faire ? Pourrais-je leur écrire à nouveau sans avoir recours à la justice ?