Perhaps I’m confused, but was the car disclosed as pre-owned? I’d think the milage would be a dead giveaway but I don’t want to assume. In reading your post, “suddenly disclosed that the vehicle was a previous lease” can be interpreted a few different ways.

I’m also surprised that they won’t release the car with the title work already completed.