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

Здравствуйте. На своем участке поставил капитальный гараж по границе не отступая от соседнего участка т.к соседи были не против, на соседнем участке поменялся собственник и спустя время мне заявляют, что мой гараж стоит по границе и их это не устраивает. Пугают судом и сносом капитального строения. Подскажите как быть в этой ситуации?