The damage was discovered after warnings that the Houthi terror group could target the cables, but Yemen blames retaliatory attacks by the United States and UK.