The problem dates back to 2002 and affects more than 500 prisoners, the Corrections Department confirmed in September.
Marino was taken into custody in February last year on family violence charges.
In March and June further charges for attempting to pervert the course of justice were laid, as a result of telephone calls he made from prison.
Marion pleaded guilty to all charges and Corrections worked out he would be released in May this year- calculating time in detention from when the second perverting the course of justice charge was laid.
That was on June 19, 2015, meaning he did not get credit for the time from February to June when he was being held on family violence charges.
Marino will continue to seek $60,000 in compensation for unlawful and arbitrary detention.
He is due back in court on February 23 to determine if this is payable.