I
Have you checked nagios.log. What does it say? Look between the first (soft) change state of that problematic service and the notification for that service and maybe you’ll figure out why your Nagios is putting 15min delay.
You can check that also in your web browser under Event log, it is more comprehandable