A new study has found a 10 per cent increase in the number of HIV-infected cases in Australia, which is said to be the fastest in the last two decades.