diff --git a/lib/icinga/downtime.cpp b/lib/icinga/downtime.cpp
index 08c782720..53de3a534 100644
--- a/lib/icinga/downtime.cpp
+++ b/lib/icinga/downtime.cpp
@@ -148,6 +148,12 @@ void Downtime::Start(bool runtimeCreated)
 
 void Downtime::Stop(bool runtimeRemoved)
 {
+	{
+		std::unique_lock<std::mutex> lock (l_DowntimeMutex);
+
+		l_LegacyDowntimesCache.erase(GetLegacyId());
+	}
+
 	GetCheckable()->UnregisterDowntime(this);
 
 	Downtime::Ptr parent = GetByName(GetParent());