I would have said the Passlock, but if removed in the PCM, you should be fine there.
Does it not crank at all when it acts up, or crank but not start? Do you have 12vdc on the yellow wire going down the column from the ign switch? The bulkhead connector can get corroded and cause intermittent...