Mazda protege 2000

Car is difficult to shift out of park when cold in morning. Took car to the dealer, they replaced shift lock cable. Car sometimes still has trouble in the morning. Car has been back to dealer and they suggested changing the battery, which I did. Car still has same symtoms, please help. Jack

An independent shop is more likely to help you. The dealer doesnt want to spend time, and resources, on your problem.