Common furnace problems in Birmingham, Alabama, include clogged air filters due to dust, pilot light issues affected by gusty winds, heat exchanger problems from heavy use, and thermostat inaccuracy due to temperature fluctuations. These issues are influenced by Birmingham's unique climate.