Private payroll losses accelerated in the past four weeks, ADP reports Private companies lost an average of 13,500 jobs a week over the past four weeks, ADP said Tuesday.