Shift seems frozen

I have a 1991 Pontiac Grand AM with a manual transmission. Recently it has been colder than normal for a longer period of time. The last week or so my gear shift seems to be Frozen. It is extremely difficult to take it out of gear and into gear until i’ve run it for a bit.(sometimes I have to use both hands to get it to shift) then it seems to loosen up. I do not have this problem once it is warmer or I have “worked it out”.

Have the transmission oil changed and replaced with synthetic transmission oil.
The synthetic stuff does not thicken up at low temperatures the way that conventional trans oil does.