Some people on Youtuve have videos of being violently arrested when driving rental cars that the rental companies reported stolen even though they had valid rental contracts.  Your local PD probably a lot less obnoxious, but I would keep a copy of the paperwork handy in the car until this all gets sorted to your satisfaction.