Material shouldn't make a difference. I'd look at grounds. Make sure the fan and engine have a common ground along with the relay that's used. Could be that during the swap some wires got moved? Also, you shouldn't use teflon tape on the sensor. If you feel you need something, use the paste instead.