Thousands of Londoners were without power Tuesday afternoon, as a brief but strong thunderstorm rolled through with heavy winds causing damage in some pockets of the city.