Two data cables running along the Baltic seabed were cut in quick succession, government authorities and telecom companies said.