Did the 3 PCMs you tried all behave the same as the one that your truck came with? If so, I would be looking somewhere other than the PCM, such as a battery with an internal intermittent connection or a loose/dirty/corroded connection between the battery and the PCM.
-Rod