Is the vehicle coming up to temperature from a cold start quickly? A thermostat not working as designed will give you the same problem, but won't flag a P0128. Login to read more.