Not normal.
My 300E 2.6 has survived through 7 Canadian very cool winters since I got it and I never had this problem.
I don,t think Mercedes ever designed those cars not to shift properly during winter.
JackD