Sticking Shift-Lock Solenoid?
Over time, the solenoids get weak. However, depending on temperature, the solenoid will be stronger or weaker. This is why it is intermittent. If you get the solenoid replaced then this should fix the problem. I recommend you have a...