Масло в коробке по холоду тоже замерзает. То, что ты прогрел двигатель, еще не значит, что прогрел коробку. Перед началом движения нажми на тормоз, поставь на "драйв" и подержи минутку, потом так же с "реверс". Это "разгонит" масло в коробке чуть-чуть.
Ну и заменить масло в коробке тоже нужно...