i really can't tell much from your description, but it sounds to me like that rod that releases the shifter from park is getting dstuck some place. it might be the shifter solenoid. remove the center console too, and try to see what is going on. one of my friends accord was doing that and he used some grease to make it work.
__________________
|