As a follow-up on this issue, I finally got around to fixing it. The problem is with Part # 85903-60020. Some places list it as Control Module while others have it as Computer sub-assy, shift lock control.
I couldn't buy just that part from the junkyard but they sold me entire shifter assembly...