Fan should be working mate,
What you do is short circuit it, it'll turn on. If after you've short circuit it and it still won't turn on then its quite obvious.
My advise to you is to pull your radiator out, send it to a shop to have the TOP TANK pull out, clean. You'll be supprise how much blockage you have because WATER TEMP should never goes up to 100.
While your radiator is out, get a new Thermal Switch from Nissan as well.
My car HEATED up like that once and the FAN didn't work, only work when i switch the A/C on so i assume its the PFC that has something to do with it. Still in the progress to find out why as if it was stock ECU, FAN would kicks in straight the way.