Muitas vezes, o processo httpd ainda está presente, mas não está atendendo a solicitações de clientes.
Você tentou aumentar a quantidade de MaxClients e ServerLimit enquanto reduziu MaxRequestsPerChild?
Se você não puder aumentar o MaxClients por causa da memória, tente limitar os StartServers e o MinSpareServer MaxSpareServer ao mínimo (algo em torno de ambos os 5).
Diminuir o valor de MaxRequestsPerChild reciclará o processo muito mais rapidamente, mas não permitirá aceitar mais clientes ao mesmo tempo, mas ajudará a evitar o congestionamento no caso de um cliente se manter conectado ( no nível TCP ou com um Keep-Alive).
Você também pode tentar forçar a desativação do Keep-Alive a fim de garantir que cada solicitação seja fechada corretamente (e, em seguida, reciclada)
Por fim, se você não puder ajustar e efetivamente tiver 256 clientes simultaneamente, deverá observar como aumentar a memória.