In real life, there'd either be documentation or you'd be written off as a fabulist. In Eve, there's no such documentation. Requiring people not to write you off as a fabulist because the documentation doesn't exist is godmodding their responses.
I'm in agreement. If they want to go that route, that's fine. But saying they did a records search is an entirely different something.
"There are no records I can find" seems to me to be an entirely accurate statement, ICly and OOCly. The problem seems to be that this character made claims that are, by their very nature, unverifiable. There are, in fact, no records linking her to the Tovil-Toba family. Rather than RPing with that (records got lost!), or (as I would have done) contacting people OOCly prior to making the claim IC to work out the kinks and problems, Alizabeth Vea doubled-down on the claim by ICly claiming such records
did exist and were accessible.
However, they
don't exist, and
aren't accessible. Claiming they do is an attempt to force other players to respond to RP in specific ways.
A generally good rule for avoiding this kind of sticky situation with a new character is, in my experience, not to claim anything specific that actually isn't verifiable by other players or agreed with them beforehand.
The only things you can point to as 'facts' about your character that other players must accept are what shows on showinfo and on killboards. The less intrusive your other claims are, the less likely other people will bother to dispute it, but they always have that option. (Cia was born planetside? Prove it! I, ah, can't.)
Also, what will this player do if a dev actor from the House of Records
does turn up and makes it PF that the character is lying or deluded? These are all good reasons not to entangle a back-story with important NPCs, places and events.