Are companies adding more workers after an unusually weak stretch of hiring? The jury is out, but signs of recovery in the labor market are emerging.