@Latervikes,
Not sure why the tech told you to buy the extended service plan when he was unable to fix the problem. It's not like having an extended service plan makes him more competent.
The ice maker won't make ice until the temperature gets down to a certain value. One guess would be the freezer is getting a little warmer in the winter (which seems counter intuitive.) It also sounds like the ice maker is in the refrigerated section instead of the freezer section, so I'm not sure how it moves air around to keep the ice maker cold. Start by cleaning the refrigerator coils, they can get dusty and impair performance. Also consider calling another repair guy. You can also look up your frig model number on the Internet to see if anyone else has solved this problem.