The contraction came as a surprise with payrolls down in nearly every sector.