Material no entregado y trabajo inconcluso

Contratamos a un albañil para construir un muro. Le entregamos dinero para material, firmó por el importe recibido. Llegó la factura vía correo y el material. Posteriormente, solicitó más material para continuar y seguimos el mismo proceso pero en esta ocasión solo llegó la factura pero no el material. Llamamos al vendedor después de unos 4 días para saber por que no había enviado el material. Nos dijo que esa factura la emitió pero no recibió el pago por lo que va a cancelarla. El albañil asegura que sí la pagó y por eso recibimos la factura, pero no quiere problemas y ya no responde el celular y en su casa siempre lo niegan. ¿Cómo debemos proceder? ¿Es responsable el vendedor o el albañil? La factura dice Pago en una sola exhibición y dimos por hecho que estaba pagada. Por otra parte, el albañil también firmó otra hoja donde se comprometía a terminar la obra en cierta fecha pero no ha regresado y la dejó inconclusa, ¿qué opciones tenemos?