The engine must be running to perform the relearn, remember? Its done by "snapping" the throttle at 4000 rpm. My truck won't even start, but thanks for the idea.
I still have yet to solve this enigma. I walked away from it, so far, for about a week.
I am leaning toward replacing the ECM or the transponder/receiving unit around the ignition key, but I like to be certain as I've unsuccessfully thrown about $200 in parts at it thusfar