Chad, to me it does sound like a sensor, but first I'd check for airlocks in the cooling system.
Sometimes, the temp sensor sits in an airlock and therefore won't give you an accurate reading. The best thing is to check the manual on draining the coolant from the radiator and the engine and refilling it correctly to see if it has any effect on the fan coming on when it's cold.
If it still does it, then it's off to the dealer who can check and clear the fault codes and tell you what sensor is broken.
Mick
