Yeah, I believe the two are related. The symptoms you describe lateralus20 are nearly identical to spenc with regards to the starting, but opposite with regards to fan operation.
I dont know how to really explain it, it makes sense in my head and when I look at the electrical diagrams but in your case lateralus20 I believe your coolant temperature sensor to be faulty and now that you have posted and with all the work spenc has done Im kinda leaning that way with spen's sensor too. Hes tested everything so far including the wiring harnes and I believe I had mentioned to him that if the harness was good then it had to be an issue with the sensor, its all thats left. But we were reluctant to go there because he has already replaced the sensor.
But in your case lateralus20, Im thinking the sensor is likely bad. There are three wires from the Engine Coolant Temperature sensor or CTS for short (Coolant Temperature Sensor). One wire gives the temperature signal to your dash temp gauge, one gives a temperature signal to the PCM, and the other provides a low reference signal to the PCM and I believe provides the signal to turn on the fans.
The fact you, lateralus20, have no temp reading on your dash tells me that the CTS is possibly faulty because as far as I know that is the only place the dash temp gauge gets its signal from. I have a diagram posted below, well a couple actually.
If you are getting no signal to your dash, then that means, by default that there is probably no signal making it to the PCM since the wire that goes to the dash is just the other side of the sensor that goes to the PCM.
My belief is that if the PCM sees no coolant temp sensor input, then it goes into some kind of default mode that runs the fans all the time as some kind of protection measure.
You can see in the last diagram that the fan relays go directly to the PCM to get the ground (or low reference) signal in order to engage and that comes directly from the CTS.
Now what I dont know is the resistance of the CTS and whether that resistance increases or decreases with temperature. I believe it decreases. But if anyone knows for sure, please post up.