This is basically correct - for something this deep they will just leave the water running though and they have a microphone attached to a ground probe and a meter with headphones. They will walk up the line probing the ground every ten feet or so until they home in on the leak and then dig there.

It sounds like OP may have a blockage though. Contractors who do this stuff are not often careful enough about making sure foreign objects stay out of the water lines.