Years ago, I was pulled over while driving a rental car that had been reported stolen by an earlier renter a few weeks prior. I'm certainly glad that the officers in Atlanta approached the situation professionally and without any cuffs involved.
No. And the rental agency seemed pretty blameless in the whole situation. A previous renter had reported the car stolen, but then found the car not long after. It turns out that anyone can report a car stolen, but only the owner can report it un-stolen, and I'm guessing the previous renter somehow forgot to mention the whole affair to the rental agency.
The rental agency ended up giving me a free rental and a credit for another free day or something on a future rental.