I had exactly the same situation - close anyhow. No wonder our lawn dried quick. Roots from the sweet gum next door came over the property line, through the shrub bed and into the lawn.
If you ever check out the tree care album at my site, the root pruning and root barrier panel photo happens to be from our own yard.
Once we severed the roots, the tree could not draw our lawn's moisture anymore.