Jumping in before reading background - thinking that they possibly can't retry him again because of this exception to the 'double jeopardy' rule - (autrefois convict and autrefois acquit.) The 'new evidence' might not get up under 678D.
678B Court may order retrial for murderfresh and compelling
evidence
(1) The Court may, on the application of the director of public
prosecutions, order an acquitted person to be retried for the
offence of murder if satisfied that
(a) there is fresh and compelling evidence against the
acquitted person in relation to the offence; and
(b) in all the circumstances it is in the interests of justice for
the order to be made.
(2) The Court may order a person to be retried for the offence of
murder under this section even if the person had been charged
with and acquitted of a lesser offence.
(3) If the Court orders an acquitted person to be retried for the
offence of murder, the Court must quash the persons acquittal
or remove the acquittal as a bar to the person being retried.
678D Fresh and compelling evidencemeaning
(1) This section applies for the purpose of deciding under this
chapter whether there is fresh and compelling evidence
against an acquitted person in relation to the offence of
murder.
(2) Evidence is fresh if
(a) it was not adduced in the proceedings in which the
person was acquitted; and
(b) it could not have been adduced in those proceedings
with the exercise of reasonable diligence.
(3) Evidence is compelling if
(a) it is reliable; and
(b) it is substantial; and
(c) in the context of the issues in dispute in the proceedings
in which the person was acquitted, it is highly probative
of the case against the acquitted person.
http://www.legislation.qld.gov.au/legisltn/current/c/crimincode.pdf
Criminal Code Act 1899