He's a gelding, correct? Many people don't care about papers, especially for a nonbreeding animal. She may have been told he didn't have an registration paperwork, or maybe she never asked. If this woman lied to you, she's not going to have any compunction to tell the truth to anyone else.
It sounds like a mess, and I'm sorry you're going through this. I hope you can get it straightened out.