I just got it back from the shop today. After calling around to a few different places, I decided to take it to the dealership because they had the most experience with this kind of problem. As expected, they were not able to reproduce the problem in the shop. They said this was not the typical failure of the theft deterrent system. They found the same P1626 code stored, in history, as last year. The tech suspects the theft deterrent module (apparently located under the dash) is not powering up when the problem occurs. They recommended a new module, but the part is discontinued. I can find a used part, of course, but it may not be as simple as just swapping out the module (that is, the system may have to re-learn the passcode).
They said they can modify the Powertrain control module (PCM) so that it will allow the engine to run if the passcode is missing (involves about one hour labor). Assuming that approach is successful, it may be the way to go if it will prevent the theft deterrent system from disabling the fuel pump AND it will work if the problem lies with the lock cylinder, Passlock module, theft deterrent module or the wiring.
Anyone have thoughts or experience on modifying/reprogramming the BCM to ignore a missing passcode? Anyone replace the theft deterrent module in the middle of the dash, underneath the radio?
I'm not especially concerned about someone stealing the truck with a screwdriver or the wrong key because I have an aftermarket starter interrupt device (it was in the truck when I bought it).