if they dont come on temp sensor unplugged itd look to the relays. or the fans itself, or its plug and wires.

sounds like the pos temp sensor. maybe snag one of them from the junk yard. new seem to suck pretty bad. almost everyone who changed one has to swap in 2 or 3 new ones till they work.