Vice caché?Que faire?

Bonjour,
Nous venons d'acheter une maison(31mars)
Et 2 semaines plus tard la voisine vient nous signaler qu'une partie de notre maison lui appartient!En effet au niveau de l'étage la maison est en décalage par rapport au rez de chaussée.Cette voisine nous a fournie les document attestant que celà lui appartient.A la base c'était un corp de ferme séparé par une ouverture.Lors de la revente il y a eu des partage.L'ouverture est devenu un mur mitoyen des 2 maisons.Mais voilà les anciens propriétaires ont construit l'étage sans s'aligner sur le mur du bas.
Que pouvons nous faire?
Sur qui nous retourner?
Est ce un vice caché?
Les notaires ont ils fait leur travail?
Combien nous coûte une procédure?
Car la voisine veut récupérer la partie de notre étage qui lui est dûe!

D'avance merci.