ADP said U.S. businesses created 122,000 new jobs in May to mark the biggest increase in 16 months, another sign that points to an increase in hiring and a rebound in what’s been a very sluggish labor market.