So your temp gauge is stuck at the "C" position (it never goes up about halfway)? If you've changed the temp sensor, have you tried changing the thermostat? If you temp gauge never goes up, it could be that your thermostat is stuck open. And if you did change that, it might be the radiator fan and/or motor.