Most of my back prob came from the military. Got slammed around in a hummwv during deployment. Needless to say I have Lower back issues and arthritis in the lower back.
Get in and see a chiropractic. Your back is prob out of alignment, he will get you straightened back up. But your bed is prob a big issue. Mine is and looking at getting a firmer mattress. I go once a month and get a adjustment if I go more then 6 weeks without one, I start getting shooting pains down into my leg.