Nagios recognize soft and hard states of service.
When the check command returns warning or critical return code, the state of service is changed to soft state.
Nagios doesn't notify soft states. After period defined by parameter retry_interval the service is checked again.
This repeats max_checks_attempts times. Then the state of service is changed to hard and you got notification.