I find sometimes that when I work out in the cold, I am more sensitive to the cold later in the day after my body cools off. When I go skiing, I sweat a lot and have a great time, but the next day I want nothing to do with being outdoors Then again, many days on my "off" days from running, I feel colder than I do on my regular running days. Hmm....

Maybe getting your body temperature up during workouts makes you more cognizant of your body's corresponding temperature drop later on? So technically you might have the same physical tolerance to temperature, but mentally you're more aware of it.

67 is pretty chilly. My office-mates would be bringing in their own space heaters if it was that chilly every day. They generally can't handle anything below 72 (and even then I see lots of people in sweaters). They are lightweight software engineers, though... they do exercise their fingers a lot typing and mousing, but that's about it