A Treasury spokeswoman says some employees may have received nothing at all, depending on the size of their benefits deduction.
Meanwhile, the state Supreme Court has scheduled oral arguments for Sept. 16 in a court case dealing with whether state employees must be paid on time even when no budget is in place.
In addition, the federal Department of Labor is investigating whether the state has violated workers' rights under the Fair Labor Standards Act.