Electricity North West said that 3,500 properties in Cumbria and Lancashire were without power due to strong winds and debris bringing lines down.
We are trying to restore power to those homes as quick as we can but where lines have been brought down it will realistically take until tomorrow to get there."
Nearly 900 homes were also left without power in the Neath Valley, south Wales, after a high-voltage electrical cable was blown down at around 6pm.
Western Power said it was working to restore power, while police warned members of the public to stay away from the the source of the problem in Cefn Yr Allt area of Aberdulais.
More top news
In her message Theresa May praised the "inspirational bravery" and "unbreakable spirit" of Mancunians in the wake of the blast.
ITV News has obtained exclusive footage of the moment armed police raided a house believed to be linked to the Manchester suicide bomber.
The Manchester Evening News set up a JustGiving page asking people to support the families of those affected by the suicide bombing.