The COLA represented an increase critics called inadequate to keep up with soaring costs of food, housing and health care.