That dude with the surname "Null" had all kinds of database problems, e.g. he was getting assigned traffic violations from other people that were keyed in with incomplete data.
Either my girlfriend is completely immune to junk mail and all prosecution and the Fae, or she's going to be constantly on the phone demanding agencies update their records. The first one is cooler but the second one is way more likely.
The no-name thing wouldn't be a dealbreaker, but it would be if she were an asshole about it. Like, if I suggest she just tell the guy at Starbucks a fake name for expediency, is she going to go on a rant about her political/artistic/metaphysical beliefs?