The U.S. labor market is finally improving, just when many of the other economic indicators are wavering.