Até onde eu sei, listen block maxconn é diferente de maxconn global. Com maxconn global você limita o número máximo de conexões que você permite que o processo haproxy trate.
A seção Listen / frontend possui seu próprio maxconn, que limita o número de conexões por ouvinte. Então, tente configurar o maxconn em suas seções front-end também, ou pelo menos configure-o na seção padrão.
Então:
defaults
maxconn 10000
ou configurá-lo por frontend.