Private job creation slowed more than expected in May, signaling further slowing in the labor market.