Make sure you are not wearing cotton socks. They cause more cold feet than anything else, soak up the sweat and then cool off. Try some wool or wicking socks.