Obtenir un certificat de nationalité français

Bonjour,
j'ai solliciter un certificat de nationalité français en m'adressant au service des français de l'extérieur parce que je réside en ce moment en cote d'ivoire.je suis agé de 44,célibataire avec un enfant.Mon père est français et réside à paris.J'ai été surpris de me voir refuser ce document par le greffier en chef de ce service au motif que mon père par la filiation duquel je me sentais en droit d'effectuer cette demande serait né au soudan français et était établi au moment des indépendances,sur un état anciennement territoire français d'outre-mer.La carte d'identité française de mon père que j'avais versé au dossier ne suffit pas selon madame le greffier à me délivrer le CNF.J'ai décidé de faire un recours hiérarchique en y ajoutant de nouveaux documents tel que:une copie de son passeport biometrique français et une copie de sa carte d'électeur.Mon grand-père de qui mon père tient sa nationalité est natif de st louis du senegal une des quatre communes françaises de plein exercice de l'A.O.F.Je fais cette précision car la loi du 29 septembre 1960 insérée au JORF du 1 octobre 1960 disposait que les natifs de ces communes et leurs descendants sont et demeurent citoyens français avec les plénitudes attachés à ce titre.(droits et devoirs). Mon grand-père est décédé en 1953 alors qu'il était en service en Cote d'ivoire.Au moment des indépendances il était déjà décédé.Mon père lui était mineur.je voudrais savoir si la loi qu'évoque madame le greffier en chef pour motiver sa décision peut s'appliquer a eux ? Dans mes recherches,j'ai appris qu'on ne peut être déchu de sa citoyenneté d'origine.suis-je dans le vrai? Au vu des nouveaux documents que je compte ajouter à mon recours ai-je des chances de me voir attribuer le CNF? Devrais-je m'adresser au service consulaire de mon lieu de résidence au lieu du service de la nationalite des francais de l'exterieur?merci de m'apporter des éclaircissements.