Você encontrará a resposta no arquivo de inclusão padrão:
/usr/include/sys/errno.h
Onde você encontrará:
#define EDEADLK 11 /* Resource deadlock avoided */
Sugiro que você aumente o nível de depuração de nagiosd para tentar obter mais informações sobre as condições que causam esse problema nagiosd detectado.
Se você já fez isso, sugiro que adicione essas informações em seu QO para obter melhores respostas.