diff --git a/lib/icinga/checkable-check.cpp b/lib/icinga/checkable-check.cpp
index b159247a9..0b8917b77 100644
--- a/lib/icinga/checkable-check.cpp
+++ b/lib/icinga/checkable-check.cpp
@@ -83,10 +83,11 @@ void Checkable::UpdateNextCheck(const MessageOrigin::Ptr& origin)
 		adj = std::min(0.5 + fmod(GetSchedulingOffset(), interval * 5) / 100.0, adj);
 
 	double nextCheck = now - adj + interval;
+	double lastCheck = GetLastCheck();
 
 	Log(LogDebug, "Checkable")
 		<< "Update checkable '" << GetName() << "' with check interval '" << GetCheckInterval()
-		<< "' from last check time at " << Utility::FormatDateTime("%Y-%m-%d %H:%M:%S %z", GetLastCheck())
+		<< "' from last check time at " << Utility::FormatDateTime("%Y-%m-%d %H:%M:%S %z", (lastCheck < 0 ? 0 : lastCheck))
 		<< " (" << GetLastCheck() << ") to next check time at " << Utility::FormatDateTime("%Y-%m-%d %H:%M:%S %z", nextCheck) << "(" << nextCheck << ").";
 
 	SetNextCheck(nextCheck, false, origin);