Ouuuuuuuchhhhhh
Just did my 2012-13 tax return and its awful.
I paid 15k tax during the year via income tax. I had a few misc deductions, nothing major.
Result = Pay an additional $15k!
This is because the overturning of the 2008 decision (written about in the OP) caused the interest on the ATO debt to be refunded to me, which is taxable income.
This hardly seems fair, given
a) I didnt pay any of the interest (it just acrued on the outstanding value until the matter was resolved), nor did any interest come back to me, was just a paper transaction
b) The matter was resolved with the decision that the debt shouldnt have existed in the first place since I had a CGT exemption, therefore the interest shouldnt have existed, right?
You can always take them to court.