I'm in the Cypress area, so I hope the AT&T that serves The Woodlands is different than mine.
I didn't have your situation with 2 lines marked, but in my situation, it wouldn't have mattered. After my phone/Internet line was marked, it took hours of calls to find anyone who even acted like they knew what I wanted - move the line for the pool dig. After more calls, I got the same answers. They would charge me to move the line if it had not been cut. If the line was accidentally cut by the pool builders, then AT&T would come out and repair the line for free.
I'm not making this up! I had 3 different phone people tell me essentially the same thing. When I said that I should just let the dig crew go ahead and 'accidentally' cut it, they really didn't answer me. I asked them why mark it before the dig, and again they just repeated back the 'accidental' cut process.
So that's what happened. The dig crew 'accidentally' cut the line (diagonally across the back). AT&T came out the next day, added and reconnected line, and hung it on the perimeter fence.
Five months later, the line still hangs on my fence. Now they tell me, they will plow through my new plants or we can leave it hanging on the fence. I asked if they would run it under the eaves of the back of the house next to the cable line. No, they won't do that. They don't want to leave the line exposed. What??? But it's OK to leave it on the fence?? Again, no answer.
My neighbor suggested the line get cut accidentally. When the repairman comes out, tell him how I want it hung under the eaves.
If it weren't looped behind our giant crepe Myrtle, we'd staple it up ourselves.
Good luck!
Suz.