Bem, isso acaba sendo muito barulho por nada. Depois de vasculhar os logs, achei o Nagios enviando pedidos para um IP que não pertence a nenhum dos servidores configurados. Duplo verificado a configuração para este cliente em particular, e estava errado. Consertar isso, é claro, corrigiu a incompatibilidade de erros.