Thanks everyone. 
I  think that I got too focused on the fact that the radiator fan kicked in early and saw some posts with the same symptoms. 
I will go back to basics and start with resetting the sensor then change this...