The agency has spent $900k on consultants to fix payroll issues.