I had this same problem a few years back and the temp sending unit checked out fine. It turned out the thermostat was bad and causing the problem. It was stuck open, yes open, and the engine was not warming up as fast as the computer expected it too. The message "engine hot A/C off" is shown on the DIC and it runs the fans on high. You would think it would be the opposite and that the thermostat was stuck closed, but the engine was not hot at all. I think the software was programmed incorrectly and delivers the wrong message on the DIC. Anyway replacing the thermostat fixed mine. It's a simple job on a XLR-V. Here is the info from my notes back in 2013 when it happened.
"DIC displayed Engine Hot - A/C off after abt 5 miles. Engine was not hot, but suspected thermostat and after message went away engine was slow to warm up. Replaced thermostat with Duralast 4228 and Felpro 35660 gasket. Topped off coolant."