Work is under way to restore power to thousands of properties in south-east Queensland, where residents were hit with five-centimetre hailstones, as well as wind gusts nearing 100 kilometres per hour.