your getting the p0125 because of the o2 sensor not reading at the ecu. the sensor that should've been replaced is the first sensor on the passenger side. If this is the sensor that was replaced then trace the wire from the sensor to the ecu. p0125 has nothing to do with coolant temp even though thats how it reads.