Does you scan tool show "coolant fan request"? That would let you know if the PCM thinks it should be turning one or not.

Also, what temp. are you allowing it to get to? I'm not sure when it should kick on, but many vehicles won't turn on the coolant fan unt... Login to read more.