[Kudzupatch]

I would start with verifying you gage is right. You have replaced everything else.

With an infrared thermometer you can check the temp at the sensors, radiator, thermostat housing and know if it really is overheating.