If you end up with tree roots blocking your line, look into the sleeving technique they can do now right through the pipe. They can put a line into the pipe which is double walled and basically give you a new lined pipe without any digging. Much easier than digging up your whole yard.
As old as that work looks, it's probably not just a simple clog. Tree roots are my bet.