Nationalite de personnes nées en Algérie

Bonjour, Je suis né en Algérie de parents ayant acquits la nationalité française par le décret Cremieux de 1870-autrement dit je suis de confession juive.D'autre part, j'ai effectué 26 mois de service militaire en Alégérie(1958-1961) et intégrer une administration des finances et servi en métropole(1961-1998).Chaque fois que je sollicite le renouvellement d'une pièce d'idendité ma nationalité française est mise en doute.Je réussis à me faire délivrer ces pièces non sans intervenir personnellement auprès du service compétent de la sous-préfecture.Je vous avoue que cela m'est très pénible.Que pensez-vous de cette situation?Est-ce normal? Merci d'avance pour les renseignements que vous serez en mesure de me fournir.