Tensions between North and South Korea have escalated dramatically over the past two years as new administrations in Washington and Seoul undermined the close personal rapport which officials in Pyongyang managed to establish with their predecessors.