Did you have a home inspection done ?
If so, did it make any issues of the plumbing ?
Another idea is, did you have any sheetrock work done in the house after closing ?
If so, I have seen spackle being found in the sewer after work like that is done, causing problems.
Contact me if you have further questions or need help.