Thousands of homes woke up without power in Queensland and northern NSW on Sunday after storms smashed parts of the east coast.