For the older transmissions, at 40-60 ambiant, you wouldnt have an OD lockout, I'd be surprised if the newer transmission were less tolerant of cold weather. Something might be up. Get a scanner on it for a cold start and drive and see what your tranny temps read out as.