Gear shift hard to get out of park after transmission work

Had transmission work done a week or so ago and now the button on the gear shift doesn’t want to be pushed in to get me out of park. I have to repeatedly push on it while pushing the break pedal all the way to the floor. I can hear a thunk/click each time I try to push it in. I have no trouble getting into reverse, neutral or drive or going back into park. I drive a 1997 Oldsmobile Bravada, automatic transmission, with just under 140K miles on it. Getting out of park wasn’t a problem before the transmission work. I have a 12 month/12k warranty on the transmission work but the shop is 2.5 hours away (car problems happened while out of town) and I’d rather take it to a local shop to get it fixed but what needs to be fixed and what did the transmission shop do to cause this?