Fuel companies Z Energy, BP and Mobil are investigating a quality issue that affected petrol stations from mid November to December.
Inaccurate fuel gauge readings have been linked to fuel sold in Auckland, Fairfax reported.
A higher level of active sulphur in the fuel interfered with some vehicle