Northern Ireland Electricity Networks (NIE) said around 12,500 properties were without power at one stage.