Hi Annette
Yes very elusive. I did find a christening for her, or think it is for her, from Freereg. A long long time ago when the records online were of the pages in the bmd registers, I did find her birth in the records, in 1850 in Hartlepool, and Im sure I printed it out, but I seem to have lost this. (I can see still the page, it was the middle column half way down the page, its so annoying that I cant find it). All the online records now have no trace of this. And yes, she lost years through the years! Now I have contact with Tonia, Im hoping to get it all in order!
CHRISTENING: County Durham 
Place Trimdon 
Church name St Mary Magdalen 
Register type Bishop's Transcripts 
Register entry number 673 
Baptism date 07 Aug 1850 
Person forename Priscilla 
Person sex F 
Person abode Gateshead 
Father forename Thomas 
Father surname LEE 
Father occupation Basket Maker 
Mother forename Louisa