I've had bad discs (three of them) in my spine for a while now. I have not had surgery. I read this thread earlier today, and was thinking about this as I am cooking some scrumptious quesidillas... not sure why I was thinking about it.
Anyway, I am 31, I used to be the type of person who could go outside in winter (I live in Wisconsin... brrr!) with just pants and a t-shirt on to take the dog out or get the mail, etc. Now when I take the dog out I typically put on shoes (I used to wear sandles, even bare feet were no problem) put on a winter jacket and a hat before I venture outside these days. If I do go outside without bundling up, when I come back in I usually have to grab a blanket and sit under it in a ball on the couch for a while to get back to feeling warm/normal.
I never had these problems before, I don't know that it was my back that's caused this, but I do know just a few years ago cold wouldn't bother me. Fast forward a few years from then, I've had this bad back for 2+ years, and have similar cold issues as others have described.
The only things that I can think of is that it's just a coincidence, I am getting older. Or, maybe it's possible that the signals my brain gets from some part of my body are just a bit off from some possible nerve damage from my compressed discs? I assume there is an area in the brain that regulates and 'feels' temps... I don't know, just guessing. Maybe the signals it gets from parts of my body aren't 100% 'intact' so to say or something. Just a guess.