I had similar problems until I upped my fiber intake. Now, I don't even have to wipe as much as I used to.
per day
1/4 - 1/2 cup steel cut, 2 - 3 tbs flax seed meal, atleast 3 cups of broc and spinach, 1+ gallon water and 1 -2 cups of coffee (helps flush your insides so it's out before it dies in there).