Utility crews were working feverishly to restore power to hundreds of thousands of homes and businesses in the eastern US after an ice storm knocked out electricity to more than a million customers, damage one official likened to that from a hurricane.