Thanks for the replies, the shifter on mine isn't on the steering column, it's on the floor. The steering lock isn't on.
It feels like the release button is stuck, if you keep pushing it hard it moves a little bit further each time until it releases the shifter. After it's been moved the first...