Australia's most mocked politician is suddenly its most popular