Chris,
Welcome to the site...
As for the question, is it hard to move the column shifter ?? after you step on the brake ??
Try stepping on the brake, then wait 2 seconds and then take it out ???
It could be the linkage needs to be greased, or something electrical with the safety in the steering column..
Todd Z