The government says new claims for unemployment benefits jumped last week to a 16-year high, providing more evidence of a rapidly weakening labor market.