my guess is you have metal ducts that have rusted in places…have your ducts checked by a heat a heat and air company.if they need to be replaced your talking about busting out the concrete.will be cheaper to run new ones overhead if there is room.They use plastic ducts now so you should not have the problem again.Anyway your talking about some major exspense here.