NATO-Russia ties most difficult