Ok I have a similar problem with my 98. I will run it down for you. When the explorer is run for a while i.e.: warmed up if you put it in park you will not be able to shift out of park. I have checked the transmission fluid it is fine. The shifter gets a rough feel to it when you pull it back to shift out of park but will not move. I disconnected the cable at the Transmission and can shift the transmission through all the gears by hand without a problem. The shifter will not move even disconnected from the transmission. Once it sits over night the selector will shift out of park no problems. So I have hooked it all back up and it shifts fine, N, R, and D until you put it back into park then it is stuck again.