Em desespero, tentei enviar todos os pacotes duas vezes:
for IF in 'ifconfig -a|grep '^[a-z]'|field 1'; do
sudo tc qdisc del dev $IF root
sudo tc qdisc add dev $IF root netem duplicate 100% reorder 100% gap 1 delay 300ms
done
Isso ajudou: Apesar de não conseguir a largura de banda total, agora obtenho um fluxo consistente em torno de 60% da largura de banda.
O cliente está por trás do NAT e talvez o NAT-wall cometa um erro no NAT, de vez em quando.