The heater does not work in car during winter below forty degrees

The heater in my car will only blow out heat during the warm months. As soon as it gets below roughly forty degrees it stops producing any heat. It does not blow out cold air, it just does not do anything. We get really cold, snowy winters so driving without heat is not really an option. It is an old car that otherwise runs well.