I had that problem before, but mine was transmission mount bolts were loose. The slight angle deflection misaligned the tranny shifter. Check that first. Another deal could be the pressure against the tranny ie. parking on a hill with the weight of the vehicle against the release from park. The third could be some adjustment or part wearing, but I doubt it. Good luck