I dont understand how it can be reported stolen. Did you paid for it? , did you have a reciept to say you paid for it?, did you trade a car in when you bought it?
If you paid fully for it and have a reciept for it then the guy doesnt have a leg to stand on and the police have acted illegally