Mandamiento cancelación de embargos

El problema que tengo es que cuando compre mi piso tenia 2 embargos de una entidad bancaria, el día de escriturar cancelamos todos los embargos y los documentos de pago se adjuntaron en la escritura de compra.
Ahora voy a cambiar de hipoteca y en la nota simple me siguen apareciendo estos embargos .
He llamado al banco que tenia puesto el embargo y me indican que ellos enviaron los Mandamientos de Cancelación de Embargos a la persona que me vendió el piso, que fue un intermediario del vendedor ya que este era extranjero.
No localizo ni al vendedor ni al intermediario, y el banco me da largas y pone objeciones ya que ellos pidieron los mandamientos al juzgado y los entregaron.
Que puedo hacer, no puedo firmar la nueva hipoteca hasta que tenga los mandamientos de cancelación de embargos.