Algunos clientes reportan que no redirige a Redsys

[electroprecioZigor]

Usando un magento 1.9.3 lanzado a producción hace 10 días.
La infraestructura es un balanceador de carga con 2 instancias y servidor redis cache en google cloud
Muchos pedidos se reciben correctamente. Pero estamos recibiendo quejas de algunos clientes indicándonos que cuando finalizan el pedido no les redirige a la plataforma de redsys para hacer el pago.
La información que tengo:

1. En los pedidos en los que sucede esto que no aparece el estado de "Entra en el TPV"
2. Cuando no redirecciona, el servidor responde con un 302
3. Cuando sí redirecciona responde con un 200
4. Veo en los logs del apache que el tamaño de las peticiones en el caso de no redireccionar es de algo más de 400b (408 casi siempre)

Alguna idea de por dónde puedo seguir buscando el problema?

PHP 5.5.38 (cli) (built: Jan 11 2019 14:30:19) Copyright (c) 1997-2015 The PHP Group Zend Engine v2.5.0, Copyright (c) 1998-2015 Zend Technologies with Zend OPcache v7.0.6-dev, Copyright (c) 1999-2015, by Zend Technologies