I doubt I have anything helpful but here goes, a friend of mine has a Honda CRV auto that would occasionally lock the gear lever after he has parked the car, fortunately for him the Honda has a manual override for this which he would employ and he would be on his way until he parked the car when the problem would arise again.
Turns out there is some fuse that was burnt and thinking about it now I am thinking that fuse could have had something to do with some solenoid similar to what you describe, I am thinking what he was doing manually was overriding this solenoid.
I am not clued up on automatics so I am just relaying the story as is and applying my own logic which could just be flawed so it's just better to let qualified people deal with it, however it is worth a try going over the fuses to check if it could be a simple fix.