Há um patch de ~ 3 anos de idade flutuando nas listas de discussão do nagios [0], que pode ser preciso como uma solução. Porém, requer que o código c do seu cgis seja corrigido. Eu peguei esse patch no passado e o transformei em Icinga, incluindo uma funcionalidade "continue", mas nós retrabalhamos essa funcionalidade desde então (contagem regressiva, etc), o que pode tornar a portabilidade para o Nagios não tão fácil. De qualquer forma, tente a sua sorte com o antigo patch primeiro.
[0] link