Utilities warn that outages could be prolonged as snow and high winds are interfering with restoration efforts.