Id be contacting the original insurance company and finding out what the delay was!

you bought a car, that theoretically had an accident note on it, but you werent away because they took their time updating it all!!

Id kick off personally!