I'd call my local P.D. or sheriffs office and have them run the numbers for you and also have a report done by the law enforcement agency in your area. That story does sound strange. If all that goes okay then I would also have the seller find you a perfect replacement and then, and only then, would I return it. I'd also have the seller void and document all the paperwork dealing with this issue and have a notary present...