More and more Americans are trying to lose weight, but few are finding success, according to a new study showing that increases in weight and weight gain are matching increases in adherence to weight loss regimens.