A reputable payroll outsourcing provider will take responsibility for any errors in payroll calculations and work towards rectifying them promptly. They should have processes in place to address errors and provide timely solutions.