Also, your age has nothing to do with why or how this didn't work at the most basic level.
Here is a link to Arthur DeVany. He's 75. He is in the paleo family and has been living this way for 25 years (since he was 50).
Honestly, it was photos of he and his wife that convinced me that paleo works. I am vain and I wanted to look awesome when I am older.
I am blessed with good genetics -- I do look about 10 years younger than I am (I'm 36, most people peg me at 26/27), and I take good care of myself. But when I do side-by-sie comparisons of athletic, paleo men/women over 50, over 60, and over 70 and other diets (CW, WAPF, vegetarian/vegan, etc), none of them look as fit, healthy, and happy as the paleo folk.
So, I'm also paleo because I want to be stronger and fitter as I get older, as well as look younger to boot. Thankfully, we started early (at 34 and 39 for DH), so I can only imagine how rockin' we'll be at 75 like DeVany and his wife.