More than 40,000 premises were without power on Monday night as the network dealt with unprecedented demand for electricity.