Nope. Not normal sounding to me. Even your doctor says it's not normal if you think about it, he thinks it's early. As everyone else states, second opinion time.
Everything you listed, I get, but at a mere fraction, save for the swelling, nothing here. Beyond seeing another doctor for a second opinion, it sounds like you're physically fit, which is more troubling. I am kind of fit, and sometimes my back hurts. What makes it go away? Working out my core muscles in a regimen after a few weeks. Staying active.
I am 40 fwiw, and you sound far worse off than I feel. See another physician.
Lilo and Stitch!