Long-distance cables were severed across France in a move that disrupted internet connectivity.