UPS failed to deliver thousands of packages scheduled to arrive by Christmas, dampening the holiday for many online shoppers.