I doubt the PCM itself could be causing the problem. I've only ever seen them completely good or completely bad.
But it could always be wiring. I can't explain why it would work when you started it again, unless you let it cool down (temperature often effects tranny behavior).