I have had problems with the button that needs to be depressed on the tranny shifter while holding the brake to move the selector out of park.
There's a gate that moves out of the way when you depress the brake pedal. Some people have had problems with that gate sticking. Is this your problem, or does it feel like something else?