Tras hacer una migración de servidor a nosotros se nos ha resuelto todo también. Hemos pasado de un hosting compartido a un servidor Plesk y por el momento no hemos tenido ningún problema.
Por ahora no he dado con ello, lo único que he hecho es una migración de servidor, y ahora ha funcionado, aunque no debería ser el motivo, creo que tiene algo que ver con el NIF europeo, ya que este último cliente no lo añadió. De todas formas sigo investigando. Si doy con algo lo pondré aquí
Lo extraño es que no llega ni siquiera a la plataforma de pago (uso redsys y paypal) el error salta igual que si faltase algún campo requerido en el checkout. Además no queda constancia del pedido en ningún sitio, al no llegar a guardarse. Me tiene desesperado esto…