diff --git a/src/naemon/checks_host.c b/src/naemon/checks_host.c
index 337291190..35f0fdb39 100644
--- a/src/naemon/checks_host.c
+++ b/src/naemon/checks_host.c
@@ -122,6 +122,7 @@ void schedule_next_host_check(host *hst, time_t delay, int options)
 	/* Schedule the event */
 	hst->check_options = options;
 	hst->next_check = delay + current_time;
+	hst->last_update = current_time;
 	hst->next_check_event = schedule_event(delay, handle_host_check_event, (void *)hst);
 
 	/* update the status log, since next_check and check_options is updated */
diff --git a/src/naemon/checks_service.c b/src/naemon/checks_service.c
index 54eccc347..13f5d19ce 100644
--- a/src/naemon/checks_service.c
+++ b/src/naemon/checks_service.c
@@ -124,6 +124,7 @@ void schedule_next_service_check(service *svc, time_t delay, int options)
 	/* Schedule the event */
 	svc->check_options = options;
 	svc->next_check = delay + current_time;
+	svc->last_update = current_time;
 	svc->next_check_event = schedule_event(delay, handle_service_check_event, (void *)svc);
 
 	/* update the status log, since next_check and check_options is updated */