2006 Chevrolet Aveo will not come out of park on 2006 Chevrolet Aveo

We are having issues with our 2006 Aveo shifting out of park. We push the shift lock key down and restatart the car. Sometimes this works. We never do the same thing twice so not sure what is finally making it come out of park. Does anyone know what this is and can we fix it? Thanks.

Asked by for the 2006 Chevrolet Aveo