North-South Korea relations have hit their lowest point in years, with further deterioration looking increasingly likely.