El presidente de la ONU, Kofi Annan, llegó a decir a finales de su mandato que el conflicto del Sáhara tenía una muy difícil solución.