Please have a look at the definition of the key car (see https://wiki.openstreetmap.org/wiki/Key%3Acar). This has very little to do with routing. Are you sure that the routing programs were already using the updated data when you tested them?