I have the same issue with my y2k not coming out of 4x4 easily.
I too have to allow the engine to slow the vehicle down while driving some times to get it to release. I notice that it is worse in cold weather as well.
I would love to hear what others have experienced with this