When I was 16 years old, I somehow twisted my spine in my lower back in a way that it wasn't meant to be twisted doing 250 lbs max rep seated leg press, and ever since then, my lower back has been alternating between bouts of sharp pain and dull pain (but never subsiding) ever side for 10+ years now.
Backpain (and the resultant osteoarthritis) is still a modern medical mystery too so the usual suggestions of exercise and stretching from my doctors are something I have been doing all along but have not actually worked.