location of furnace is important.

if it located in one end of the building, it may not have enough power to blow air all the way through pipes and up to the 2nd floor rooms at the other end.

if this is the case, you can install booster fans inside the ducts.