After reporting slowing private sector job growth over the past several months, payroll processor ADP released a report on Wednesday showing that the pace of job growth re-accelerated in the month of May.