Anti-virus software is not going to fix the problem when the users are the problem, mandating it will just annoy more advanced users who find anti-virus slow and unnecessary. Australia really needs to back off their internet regulation ideas, they're terrible.
Yes, that is a poor idea (and Australia has been full of those for years now) but the concept of restricting access if your PC is compromised isn't awful and would have to be worth discussing further.