Bateriac, tienes toda la razón en todo.
Yo estoy igual que tu, pero por ahora prestashop no me ha dado ninguna solucion válida....
He comprado el mejor modulo de prestashop addons y me da el mismo error que a ti, Estoy hablando con mi host y confgurando reglas en cloudffare pero nada.
Los demás metodos de pago van bien.....