Eric... Yeah there is a sensor on your pump that we over looked. It controls when your fans come on.
The temp sensor on the block sends the temp reading to your gauge cluster while the one on the water pump sends the signal to the PCM. Bet 9 to 10 thats the problem.