An alarming spike in influenza has hit Australia ahead of winter, with tens of thousands of cases and a sharp rise in deaths.