The problem: Your furnace is failing and must be replaced (most last 15 to 20 years).
The solution: Look for an Energy Star-certified model, which could cut power bills by more than $200 a year, according to the Environmental Protection Agency.
Then keep the whole HVAC system running efficiently by having it serviced annually and by changing the air filter every few months.