Estado de Referencia: Distrito Federal

Buenos dias ojala puedan ayudarme y orientarme: realice un convenio con una persona que me vendio un terreno, me solicito que le cediera metro y medio de mi terreno a lo largo de el mismo para ampliar una calle privada que da entrada a unos terrenos de la parte de atras a cambio me dio la misma cantidad de metros en la parte de atras del terreno y prometio dejarme acceder por esa calle, pavimentar, introducir el drenaje y escriturame con las nuevas medidas, sobre este convenio hicimos una ratificacion de firmas ante un notario, unos meses despues cuando intento  empezar a construir me encuentro con la sorpresa que el señor habia vendido sus terrenos incluidos el metro y medio que le cedi, pero ademas el nuevo dueño dice desonocer el acuerdo que teniamos, tiene escrituras con ese metro y medio que me pertenece y por supuesto yo tambien tengo mis escrituras, el notario que escrituro hizo algo ilegal al escriturar sobre un terreno ya escriturado? que puedo hacer y cual seria el procedimiento, puedo acceder a mi terreno y construir o que hago, pues mis escrituras son anteriores a las del nuevo dueño? el nuevo duenño debe reconocer y acatar el convenio? cuales escrituras son las validas, es valido en este caso la ratificacion de firmas si la persona incumplio pero ademas ya no es el dueño y otra cosas mas, la ratificacion de firmas del convenio se hizo cuando el ya habia vendido y en este caso tiene valor la ratificacion de firmas si fue posterior a la venta? me comentaban que debo solicitar un apeo deslinde para definir bien las medidas pero eso es suficiente para arreglar todo y donde se tramita? ojala puedan orientarme, el terreno se encuentra en san andres cholula, puebla, muchas gracias