Next has apologised to staff over the ongoing problem, after having worked for months to resolve issues caused by a decision to outsource its payroll functions to the…