Looks like your tranny does not like cold weather. How about mooving to Equator??
I'd start by draining the fluid, put frech stuff in it and replace filter.
There may some some additional problems but new oil/filter is relatively cheap as compared to having the tranny rebuilt.
Just my 2c worth