Contacts clean on the plug? Is it connected to the switch correctly?

Yes the fans should operate well before that temperature, especially in the case of "uprated" switch which brings the fans on earlier than the original.

Martin