Yes, Like you Anne, I have had terrible trouble trying to find my GG-Grandfather's birth in Australia. He came to britain and married in c1871 and gave his DoB as 1846. He stuck to this through every census, but the only birth with his name in Adelaide is 1841.
Is he mine? He does not have a marriage or death record in Australia, leading me to suspect that as he was marrying a 24 year old woman in Bristol, he may have knocked 5 years off. 25 sounds much better than 30 for a marriage in the C19th.

I still haven't claimed the birth record as mine, but I suspect it is. But how to proove it?
Kazza.