Газификация жилого дома: конфликт с соседом

В прошлом году к частному дому мы провели газовую трубу через соседний земельный участок. Соседний землевладелец свое согласие на проведение подводку газовой трубы оформлял нотариально. Проходит год, и соседний землевладелец приходит и говорит, что больше не хочет, чтобы через его земельный участок проходила наша газовая труба. Кроме того, говорит, что желает подключиться к данной трубе за наш счет, а если я не соглашусь, то он перекроет трубу. Вправе ли соседний землевладелец отозвать свое согласие на подводку через его участок моей газовой трубы? Каким образом лучше решить сложившуюся ситуацию?