Hundreds of thousands of people have been left without heating and hot water after Russia halted gas supplies to the region on Jan. 1, over an alleged $709 million debt for past supplies.