Pakistan's government said it was scrambling to restore power to millions of people on Monday after a breakdown in the grid triggered the worst electricity outage in months and highlighted the weak infrastructure of the heavily indebted nation.