When your under the car, make sure to check for a worn bushing on the trans bracket. On my car, the pivot that goes through the floor was worn where it turns in the trans bushing. I had to weld up the worn spot and grind it smooth.(the bushing was also ovaled out)

The car wouldn't fully engage PARK and would roll back before it would engage. A worn bushing may also explain your issue.