Car: 1991 Honda Accord Wagon

Problem: Once I put my car in Park and come back later to start it it won't
. I have to use the key to do the reset for the and only then it
will shift. The problem started as the weather started getting pretty cold
about ten days back. Does anyone know what the problem is and how to resolve
it?

P.S The car doesn't have problems shifting to drive etc. and I don't think
it suffer from the famous broken shift cable syndrome. It just gets locked
into Park. Thanks to all in advance.

Dave