Until the PM's official apology rolled out of the fax machine, Arar's legal team couldn't be sure of success in quest for justice.