Оформление земельного участка.

Такая ситуация:
за нашим участком, на государственной земле (на свободной земле) стоит сарай.
недавно мы решили расширить свой участок и купили землю за нашем участком (на котором стоит сарай).
покупали участок с регистрацией в земельном кадастре, с получением свидетельства на право собственности.

теперь же когда сообщили об этом соседям, они говорят что это их сарай, и этот участок нам не отдадут.

может ли быть расторгнут договор о приобретении участка, если соседи приведут свидетелей которые подтвердят что они (соседи) пользуются этим сараем?
внимание: их сарай находился не на их земле, а на государственной и построили они 2ой сарай тоже на государственной (свободной) земле.