Car Title Run Around !! Grrr

I have to believe it's more in who you talk to. I had lost my Title for my 69 and went down to the Secretary of State in upper Michigan. They had no record of my car when they ran the vin as I had not had a plate on it in years. They printed me a replacement Title right on the spot but warned me if the car wasn't really mine the title could.....be contested. took about 15 minutes. I did find the original eventually but I could not believe how easy it all was?
Joe