We've checked the coolant, replaced the thermostat (2x), replaced the water pump, replaced the fan clutch, the temp sensor (which broke when we replaced the thermostat ^^;
and its still overheating. Not intensely overheating, but running hotter than it should be, and isn't really safe for road trips which is what we primarily need it for. My fiancée is at his wit's end, anyone have any ideas?