Es problema de tu tienda (timeeouts servidor, del módulo de Redsys, de otro módulo, etc.) pero ellos no te van a ayudar a solucionarlo. Si miras la notificaciones en el panel de control de Redsys verás que siempre realizan la notificación a tu tienda, otra cosa es que tu tienda la procese bien o...