One problem why vehicles are not taken in for recalls maybe that they are company / fleet / novated lease / rentals where the person driving or administering the vehicle doesn't care. Hasn't got enough time to get the recall issue carried out, even at an legit service. Also, not all recalls are forwarded on to places like Ultratune. If a company has a deal with a non-franchised dealer for servicing, recall information may not be available. My son had a recall on his tyres (premature wearing that was not regarded as a safety issue) and if he had not taken his vehicle in to a franchised dealer, he would never have got a new set of tyres.

We bought a car that had been a novated lease that had several re-calls that had never been done despite the fact that the vehicle had been back to the franchised selling dealer for services. Dealers are supposed to key the VIN number into the company system to check recall / warranty information. It was traded at a dealership which had access to recall information. No-one had ever checked when it was traded whether the vehicle was subject to a recall (something that is supposed to happen). When we changed the details of ownership with the vehicle manufacturer so we could get any recall information, we found out about several recalls / warranty issues that had never been done. Then took it to a franchised dealer to get the issues fixed. Then it got very, very messy as the dealer didn't do one of the warranty fixes. Fought with two dealers...............The vehicles gearbox finally collapsed (subject of a recall) but the recall had to be within so many years of the recall notice being issued. We were several months past that date despite being able to prove we took it in within the required timeframe and the gearbox issue was not completed. Then the wrong gearbox was installed and broke again......... then it got even messier.