My thoughts.. though I didnt think it worth writing was 'sticky lockout solenoid'. Didnt respond because I wasn't sure it applied.
I did have that sticky lockout problem in a Taurus {I think}
NOw I remember it happened to me a long time ago. Drove through deep water in an older car and the next morning I couldnt get shifted out of park.
That evening it worked fine

Only happened once and I connected the two, figured the trans side boot was cracked.

Fix would be same as parking brake sheath/cable.
Pull boot on opposite end, blow air down through sheath..
Lube {chassis or white lube} both ends of actual cable a LOT and work through full travel many times. Repeat.

You might try WD 40 from top end, but remember WD 40 is NOT a lube, it just frees up sticky parts {usually sticking from dried out lube}. I would follow with Silicone spray, at the least or come back later and do the chassis lube trick.

 

Bigeffinghammer did this solve your issue? It sounds like I'm having the same one as you.

 

I've yet to check anything, it's been too damn cold and I just got a horrible head cold, however, it's supposed to be low 40's Friday, so I might go take a look then.

UPDATE:

It was a beautiful 51 degrees today so I went under my Blazer and I found the problem (or so I assume).

It was rubbing on the frame between the transfer case and the transmission.

Image one: This is where it was rubbing

Image two: This is a poor image of the spot rubbed away

Image three: I then followed what I was told to do and sprayed some WD-40 in there

Image four: I also unbolted a cover on the transfer case to allow more slack in the cable

 

Welp, attempting to fix that did not work at all for me. On the next extremely cold day I was late for work and it was not working, so I was really wrenching on the shifter, and once I was able to shift it into drive and go, when I got to work, it wouldn't shift back into park, it would just be out of gear, so I just went ahead and replaced the entire shift cable.
$96.XX from my dealership, took a couple hours because I was learning as I was doing it, I could probably replace it again in ~45 minutes.