It does sound like a blocked rad, but the temp sensors do go wonky. Best thing to do is after it goes towards the red , stop the engine remove the bleed screw on top of the thermostat and insert a thermostat and see what temp the engine really is. When the head gasket was changed was the head...