The damage to the cables knocked out Internet access to much of Egypt, disrupted the world’s back office in India and slowed down service for some Verizon customers.