Sounds pretty lame they wouldnt look at it. Sorry, I'm not a tech but still trying to help ya anyways.
Do you have a scan tool? See if there are any codes?
Did you find the fuel pump pin location on the computer yet? Did you test to see if it had power to and from?
Also...Use a voltmeter to check
the voltage to the pin 1 on the computer - you should always have 12 volts. If you dont have a constant 12 volts thats not right.
As far as I know your computer cant relearn anything unless the car is working under normal driving condtions. And you cant do that because it wont start. Even if you reprogram the PCM it dont have any affect/impact on PATS from what I know.
Did you check the fuse for the Fuel pump in the engine bay? Its in the black plastic box on the drivers side between strut tower and the washer fluid lid. Also check the fuel pump relay. Its part of the CCRM (constant control relay modual). It should be on the drivers rear side near or infront of the inertia switch in side your trunk. You should only see voltage for a few seconds at most when key is set to on.
I have seen fans turn on like you mention when the computers or relays are messed up!
You dont have any aftermarket alarms or computer chips do you?
I know you said it cranks but do you have spark?
EDIT.. I found this info for you...
THE VEHICLE DOES NOT START AND THERE IS NORMAL PROVE-OUT OF THE THEFT INDICATOR AND DTC P1260 IS NOT STORED IN THE PCM, THEN THE VEHICLE HAS A NON-PATS RELATED ISSUE PREVENTING THE VEHICLE FROM STARTING.
NOTE:
IF THE VEHICLE (SYSTEM TYPES A, B, C, D ONLY) IS A NO START WITH THE THEFT LIGHT FLASHING AT IGNITION ON, AND WITH NO DTC P1260 STORED IN THE PCM, CHECK PCM POWER, GROUND, AND VREF CIRCUITS FOR OPENS OR SHORTS. THE PCM MAY NOT BE OPERATING PROPERLY.
NOTE:
IF THE ENGINE DOES NOT CRANK ON VEHICLES THAT HAVE PATS OPERATING THE STARTER RELAY, VERIFY PATS (PATS/ICM/SCIL) OUTPUT TO THE STARTER RELAY. ALSO VERIFY THE PATS POWER AND GROUND CIRCUITS.
NOTE:
BE AWARE THAT THE NEW PATS SYSTEM TYPES B, C, AND E (ON THE FOLLOWING CHART) OFFER AN ANTI-SCAN FEATURE. IF YOU ARE TRYING TO START A VEHICLE WITH AN UNPROGRAMMED PATS KEY, THE THEFT LIGHT EMITTING DIODE (LED) WILL FLASH RAPIDLY AND THE VEHICLE WILL NOT BE ABLE TO START. IN THIS CASE, LEAVE THE KEY IN THE RUN/START POSITION FOR 30 SECONDS FOR THE ANTI-SCAN FEATURE TO TIME OUT. IF THIS TIME-OUT IS NOT COMPLETED, THE VEHICLE WILL CONTINUE TO NOT START WITH EVEN A PROGRAMMED KEY.