diff --git a/servers/slapd/back-ldbm/dn2id.c b/servers/slapd/back-ldbm/dn2id.c
index d540fc4d64e96b0e22ed7403ecbb87736d2fa3ff..683d30a2e56c4019e6c484bb812c0d6d140790ab 100644
--- a/servers/slapd/back-ldbm/dn2id.c
+++ b/servers/slapd/back-ldbm/dn2id.c
@@ -177,6 +177,14 @@ dn2entry(
 		return( e );
 	}
 
+	if ( id != NOID ) {
+		Debug(LDAP_DEBUG_ANY,
+			"dn2entry_%s: no entry for valid id (%lu), dn \"%s\"\n",
+			rw ? "w" : "r", id, dn);
+		/* must have been deleted from underneath us */
+		/* treat as if NOID was found */
+	}
+
 	/* stop when we get to the suffix */
 	if ( be_issuffix( be, dn ) ) {
 		return( NULL );