This happened to me too. I rented a Hertz vehicle while on a trip to San Diego in 2005. I had to exchange the car at their airport location due to a flat tire. Two days later while driving from Coronado to Imperial Beach, I was stopped. About four additional officers showed up and had me exit the vehicle at gun point and lay flat on the road, and that's when I was informed the car had been reported stolen. Thankfully I wasn't arrested either, but spent about an hour with the Coronado police on the side of the road getting this mess resolved. I avoid renting whenever possible to this day.