Problème de bornage

Bonsoir à tous,
Nous avons acheté en octobre 2012 une maison construite en 1976. Comme nous n'avions pas de notaire, l'acte de vente a été signé chez le notaire du vendeur.
L'un de nos voisin, avec lequel nous avons une clôture commune sur environ 80 m de long, vend sa maison (construite également en 1976) ainsi qu'une parcelle de 1 000 m2 pour une construction. Les deux biens viennent d'être vendus et la signature définitive aura lieu d'ici 2 mois.
Aujourd'hui, un géomètre est venu constater les bornes séparant notre terrain et la parcelle vendue de 1 000 m2 à la demande de l'acheteur de ladite parcelle.
A notre surprise, le grillage de séparation a été posé il y a 38 ans 40 cm en moins sur la parcelle de notre voisin par rapport aux deux bornes posées l'une en haut du terrain et l'autre en bas. Je précise que contre le grillage il y a une haie d'environ 80 cm de large qui est de notre côté. Comme l'ancien propriétaire de notre maison et notre voisin qui vient de vendre se connaissaient plus ou moins, peut être ont ils décidé d'un accord concernant cette séparation.
Après ces explications, nous aimerions savoir si l'acheteur de la parcelle de terrain peut nous faire arracher la haie (sur 80 m !) pour remettre la clôture à sa place (ce qui serait logique car nous avons "grignoté" environ cm sur son terrain sans le savoir). Dans ce cas, qui doit payer ? La personne qui nous a vendue la maison aurait elle dû nous le signaler ? ou bien le notaire ?
Nous n'étions absolument pas au courant. Aurions nous dû poser la question ? Mais nous ignorons souvent beaucoup de choses et à aucun moment cette question nous est venue à l'idée !
J'espère avoir été à peu près claire dans mes explications...
Merci d'avance pour vos réponses car nous sommes tout de même inquiets.