Rudd furnace problem when outside temperature goes around zero degree
I have a Rudd furnace which is 15-16 years old. Lately, it's giving problem when the temperature goes around zero degree outside. When outside temp goes to appx 55-60 deg. It will start to work again. I called maintenance/repair person to look at it and he couldn't find any reason. My son looked at it and he thinks it's gas valve problem. This morning, it did it again and eventually, I took a small fan heater and put near the furnace, in 10-15 minutes, heater started and continued working until set temperature.
Do you have any clue for what can be wrong?