Проверьте, что повторения не имеют никакого отношения к уведомлениям об интервале, отправляются. Используйте этот параметр в своем сервисном определении:
notification_interval
Сколько серверов Вы контролируете? Поскольку я боюсь, что у Вас есть 2 контролируемые сервера. Интервалу проверки действительно нравится 'раунд' проверок на все серверы, поэтому если у Вас есть, например, 3 сервера, сначала каждый проверяется в 0:10, второй проверяется в 0:20, и третий проверяется в 0:30. Таким образом, первый собирается быть проверенным снова в 0:40.
Также интервал проверки повторной попытки является количеством времени, Nagios ожидает до попытки проверить снова тот же сервер, если это перестало работать или не может соединиться при выполнении проверки.