Ties have steadily worsened since conservative South Korean President Lee Myung-bak stepped into office in February .