You might want to think about having your thyroid tested. All weight loss diets lower thyroid function somewhat. Being cold all the time is a classic thyroid symptom. Of course, it could be from a bunch of other reasons, but the thyroid test is relatively cheap and painless.