Never a day goes by that I don't have to reclean the toilet that apparently my mother does not see is nasty. There is poop everywhere! It's like she has an explosion of some kind. She can take care of herself pretty well and puts her clothes in the washer but I have had to clean poop off the washer, tub, floor...etc. She seems to think this is normal and if I ask her if she is ok she will say " Yes I guess my system needed to be cleaned out".
Older elimination systems wear out, just like everything else.
I'm not a health food person and I don't know anything about natural remedies (except from what I've heard) but there was a post on here not long ago about some natural remedies for this problem. I don't put much faith in home remedies, I figure if they really worked Big Pharma would have snapped them up. But if my dad were still alive I'd try the homeopathic route. It can't hurt.
In this case I know probiotics are given although I don't know in what form or how much. You'll have to do some research.
Good luck!