My wife was born in Nairobi of working English parents in Kenya pre- its independence in '64.
She had a U.K. passport from childhood. Post our marriage, she went for a "routine" renewal , only to be informed that she was not a British Citizen (having lived in U.K, since the early 70's and previously renewed her passports as such, without any questions raised ). As she was born Pre -Independence in Kenya she was not considered to be a Kenyan citizen either. Her status was, she was informed , as a British
Subject, which apparently then made renewal problematical. However, it then transpired,since she was now married to a British Citizen, she could now, as Mrs. Haraka , have a U.K passport as a citizen .
P.S. As of 23rd May 2014 I am reputedly entitled to put "Cornish" as my nationality on my U.K Passport....
( I haven't dare asked her yet if she wants Cornish nationality.)