Sommes toujours français de plein droit ?

Bonjour,
je suis française née en France de parents français nés à l'étranger et naturalisés avant ma naissance et pour la première de ma vie, au moment où je demande le renouvellement de mon passeport (pour la Xème fois en 45 ans !) on me demande de justifier de ma nationalité française par un certificat de nationalité ! c'est nouveau, ça vient de sortir et c'est effectif depuis le 28 juin 2009 et personne n'en parle. de plus il faut prendre rdv aupres de tribunal d'instance du lieu d'habitation pour avoir la liste des pièces à fournir ! et ce rdv il est 1 mois après à partir de la demande ! comment je fais pour partir en voyage professionnel à l'étranger fin novembre ?

merci pour toute réponse.