this is not the case - toilet paper is toilet paper, a properly working sewer line should be able to facilitate kitchen roll or babywipies! the problems like this occur when there is a design fault (gradient) or breakages, roots, a dip or sag etc in the line. These problems cause the water to leave the solids and cause this.
Maybe rent a cheap camera to see what your working with? then at least you know