A large multi-state storm system has triggered severe thunderstorm and flood warnings across eastern Australia, bringing damaging winds and torrential rain.