Yeah, I was thinking the same thing, almost all the transatlantic cables seemed to have been laid in the 2000s as well. I ran across this: http://en.wikipedia.org/wiki/Transatlantic_telecommunication...
Seems like each cable generally only has a life of 10-20 years.