Is this normal?

[Crysis]

Ever since the temperatures in Ohio hit the single digits my transmission acts funny. When I am getting on the highway and going bout 65 or so my car takes a few minutes to shift into 4th...(when the car warms up it shifts). I know its not shifting because i can drop it into 3rd and the rpms remain the same. The weird thing is that the car shifts to 4th right away when its warm outside. Is this normal for our cars in cold weather?

Aaron