This is almost definitely what's causing your back pain. I suggest you get some Colosan which is a magnesium oxide/ozonide and lots of other mag preparations that releases oxygen into your colon. It's a wonderful cleanse, is very cost effective and, most importantly, will GUARANTEE you're regular.
Check out the link below, just one supplier I found with a quick search.