Locked-up and fed-up: Australian voters put prime minister on notice