Had exactly the same with with Boston Police after we hired a Hertz car at JFK which was reported stolen by Hertz, recovered but police not updated.
Our driver arrested at gunpoint and had a night in the cells only being released after intervention by UK embassy because he had an "I" visa with diplomatic immunity.
But he now has a Hertz gold card giving free rental for life.