Con la 1.7.6.1 la última versión del módulo de Redsys funciona más o menos bien.
Si los carritos no se convierten en pedidos es porque las confirmaciones desde el servidor de Redsys no llegan a Prestashop. Entra en el TPV virtual de tu banco, accede a la sección de registros y mira a ver qué error se muestra en las confirmaciones enviadas desde ahí. Si se trata de un error 403 (forbidden), entonces "algo" está bloqueando la respuesta, probablemente un cortafuegos de tu servidor o tal vez tenga metida en la "lista negra" al servidor de Redsys. Si el error es un 404, entonces es que hay algo mal configurado y la respuesta no se está enviando a la URL correcta, o bien el módulo no funciona correctamente.