Do you know why you end up owing? I've mostly ended up owing when I've gotten a significant pay bump, which it's hard to feel too bad about (rebates still feel good though).
Alternatively maybe the reductions in HECS have increased your taxable income?