It was tree roots. I have kindly asked our tree to stop branching into our sewer line. (ha)
We have a huge tree in our yard right next to the line, and every year we have to rent a 100ft auger to clear it. Cheaper than a plumber. While we really should get it permanently resolved, the cost for tree removal and / or a sewer line repair would be astronomical.