Hypersensitivity to the cold, especially ice cold feet, as well as a feeling of heaviness in the legs, are linked to the presence of varicose veins, finds a large study published in the open access journal Open Heart.