I have the same problem. It will not let me shift out of park until the temp is just right. Wiggling it will not help. The colder it gets outside the longer it takes to shift out of park. Winter is comming on so I expect to sit in the car for up to 30 min. waiting for it to warm up enough to shift. I took it in to the dealer who replaced the cable. That didn't fix the problem. I hope someone out there has an answer to this mysterious problem.
