Necesitas la versión 1.7.6.2 y bajar la ultima versión de Redsys.
Actualiza el Prestashop y seguramente tengas la ultima de Redsys, sigue indicando 3.0.4 incluso siendo superior, igualmente actualiza las dos cosas
Entonces funciona correctamente
IMPORTANTE!! ACTUALIZA ANTES EL MODULO DE 1 CLICK UPGRADE!!!