The feeling that you described is perfectly normal during a Candida albicans infestation.
Two of the most notable “main-stream” causes of feeling cold most of the time are advanced allergies and Hypo-Thyroidism. A Candida overgrowth is another cause, and part of the reason is due to the fact that Candida can normally cause both allergies and Hypo-Thyroidism.
As you cure your infestation, the feeling should begin to dwindle away just as the Candida symptoms will.
However, if you have several other Hypo-Thyroidism Symptoms, I would suggest seeing a doctor to have this tested.