Had the same problem. The dealer said get a new part (can't remember which one), but I think it may have been the battery. Try getting a new one, and don't leave it out during the winter like I did!
I have a new battery now, and the gear shift works.