This works for my 99 Yukon.
In park, start engine, press brake, cant shift out of park.......
workaround is:
In park, turn key to first full position ...park position indicator comes on, in this position the vehicle is not 'HOT' yet, shift to neutral, start engine, shift to drive. When you stop...