I had a similar problem with my oldsmobile; but it'd only happen occasionally. The only way I could get it out of park was to turn the steering wheel till it locked up and then started the car. You could try that but I doubt it'll really fix your problem; just an idea.