For a house 4 years old the good news is that your waste lines are likely 4″ PVC schedule 40.
This should mean that your problem lies with an imporperly glues joint or a joint that someone forget to glue with PVC solvent.
If so, the fix does require digging to expose the leaking joint, but often a swipe around the coupling with a bit of solvent will seal it up permanently.
If the joint has completely pulled away from the coupling or if there is another type of problem requiring cutting the pipe, a Fernco rubber coupling is usually used to make the repair.
See http://www.fernco.com for types of 4″ sewer pipe couplings.
But you may also find that the sewer/waste pipe works just fine and the leakage is only the result of groundwater enetering the basmement thru an improperly sealed pipe thru the foundation.
In that case, hydraulic cement around the exiting sewer pipe may solve the dilemma.