Get another inspection (by a different mechanic, not at a new car sales outlet). Also, ask specifically what the reason for the failure is.

I'm quite sure the vehicle doesn't have to be new to pass. If they claim it is not within published service limits, as... Login to read more.