А у соседей межевание сделано? Если сделано - то кто им подписывал с вашей стороны? Вряд ли прежние хозяева подписали, что часть их участка принадлежит соседям.Правильно вам пишут - нужно межевать ваш участок. Мы тоже купили участок с планом кадастровым, а оказалось, что он в каких то других координатах был сделан, пришлось заново межевать, так он получился не совпадающим с планом прежним (Уже и длиннее), так как физически бы не влез в реальные границы. Если какие-то проблемы бы возникли (заявленные наши 18 сток не влезли бы в существующие границы) - все через суд. Хорошо, что у нас сзади никого не было - просто удлинили немного участок, чтобы в свои сотки уложиться.