Как разрешить проблему с администрацией при оформлении в собственность земельного участка?

Добрый день! Имею в собственности земельный участок с домом, в прошлом году сосед установил по меже (общая граница между участками) забор без согласования с нами. Вернее, когда устанавливал, была договоренность, что будет рабица. В итоге, возведенное им ограждение является сплошным (профлист), превышает 2,5м, с нашей стороны забор имеет изношенный вид. У нас около данного забора расположен огород, теплица. С соседом договориться не получается, его фраза "..Если Государство обяжет, тогда уберу". Наш участок приобретен для проживания, у соседа только земля (огород). Как можно решить данную проблему. Местная администрация и администрация района никак не регулируют данный вопрос.