Looking back I am often surprised by how my health has improved since I changed my diet. I had a boat-load of things going wrong with me and felt like I was deteriorating faster than I should be at my age (just turned 50 this year).
Here's a list of things I suffered before going "paleo-ish":
IBS, horrible intestinal cramping
Painful joints (ribs, even feet, fingers, wrists, knees, shoulders... everything)
Muscle spasms in the neck
Bursitis in the hips
Every so often, my eyelid would turn into an inner tube (swell to enormous size)
Post nasal drip
Migraine headaches (rarely)
Symptoms of Ankylosing Spondylitis (which I was diagnosed with)
Brain fog (poor memory and thinking)
But I stumbled onto gluten as a possible issue, was tested by Enterolab and found out I react to both gluten and casein (in milk). I had already been on the Atkin's diet to lose (and maintain) my weight but it was pretty clear that I needed to make some changes to improve my health. After figuring out the gluten issue I went on the Specific Carbohydrate Diet (SCD) but found it was awfully fussy. Eventually I realized that it was very similar to a "paleo" diet and just switched. Many of these symptoms went away never to return. Some come back if I reintroduce dairy (the mucus related issues and muscle spasms). I don't ache in every joint now, I haven't had any attacks of rib pain when breathing like I did.
Not everything is 100% perfect, I still struggle with my intestines. It seems like there are a lot of foods that irritate my gut and perhaps there is something else going on down there. But I am no longer having 7-15 painful moments in the bathroom every day. I got the nerve to stop taking the meds I was taking for my Ankylosing Spondylitis and the pain didn't return any worse than it was with the meds. Most of the time I can sleep through the night without waking up with back pain. Most of my joints are pain free, just a few give me trouble and only sporadically.
No more mysterious awakenings with my eyelid looking like a spare tire.
The brain fog was the worst. I felt like I was getting Alzheimer's sometimes. I just couldn't seem to retain new information. After going off gluten that cleared up pretty quickly and I felt like someone had given me back 20 IQ points I used to have.
Fatigue is better, although I'll probably never bristle with energy. There are good days and there are not-so-good days.