Have you ruled out gophers? I have found that they can travel pretty far underground before eating your tree roots, so there may not be any noticeable mounds or holes in the area of the tree. Since the trees are dead already, I would be curious to dig them up and see what the roots look like.