Have you checked the 5v reference signal at sensor harness to the sensor is correct
have you check earth continuity from sensor harness to engine ground
Have you checked/cleaned ecu harness plug/pins, sensor harness plug/pins
Have you pulled sensor out and tested it in heating water with multimeter on sensor, just because it new sensor doesn't mean it good sensor (aftermarket sensor quality can be awful)
What values ecu get with sensor disconnected and disconnected with pins bridged (fans should run bridged)
Also have you checked fan operation either by switching fans via diag software or manually by grounding pin 9 on ecu .
FSM sensor info in link below:
https://drive.google.com/file/d/0B7Ub2apq5-pfMDRwZHhuRktnLVk/view