A girl I know dated a guy like your ex, BZL. The same thing with her, something didn't add up. He's in his late thirties and claimed to have played football at a certain school. He also said in conversation that he went directly from high school to college, so easy enough to check right? This girl looked up all the rosters for the late eighties / early nineties and found nada! The guy was never on the team. So she checked other stuff out too. Who could blame her? I don't. I'd check too if a boyfriend's stories didn't add up. He could be a psychopathic killer for all we know.
I'm gonna do some checking on the new guy I'm seeing... He's new to my area too. (just kidding). I don't have reason to check up on him. All his stories seem to line up. :)