i found a list of symptoms for hypothyroidism and cold intolerance is listed. they didn't list the tingling or numbness in hands or feet but i remember reading that in a book. you might also look into hypoglycemia.

Symptoms of Hypothyroidism

Fatigue
Weakness
Weight gain or increased difficulty losing weight
Coarse, dry hair
Dry, rough pale skin
Hair loss
Cold intolerance (you can't tolerate cold temperatures like those around you)
Muscle cramps and frequent muscle aches
Constipation
Depression
Irritability
Memory loss
Abnormal menstrual cycles
Decreased libido