"Plutus Payroll is very pleased to advise that the ATO has agreed to allow the release of the wages owed to our contractors," the company said in a note posted on its website.
"The ATO has written to the Commonwealth Bank today to ask that the funds be released.
"Given the unusual circumstances, it may be a day or two before the Commonwealth Bank processes these payments, but it is expected that you should see the money in your account within the next 72 hours."
At that time, Plutus blamed the ATO for its funds being frozen and said it was taking the tax office to court.
Three days later, Plutus said it was in the process of sorting out issues and that the ATO was "working with us in good faith towards a resolution whereby all our contractors can be paid".
In today's note, Plutus said: "Our next priority is to ensure super contributions that have been collected on your behalf are paid to you within statutory deadlines.
"March 2017 contributions were due by 15 April 2017 and these were paid in accordance with the statutory timeframes."