Germany issued an "early warning" of possible natural gas shortages on Wednesday over a payments dispute with Russia that could lead to energy rationing in Europe's biggest economy.