diff --git a/servers/slapd/syncrepl.c b/servers/slapd/syncrepl.c
index 1b008233b7..3928454aa1 100644
--- a/servers/slapd/syncrepl.c
+++ b/servers/slapd/syncrepl.c
@@ -833,6 +833,9 @@ do_syncrep2(
 						syncCookie.ctxcsn )
 					{
 						rc = syncrepl_updateCookie( si, op, psub, &syncCookie );
+					} else if ( rc == LDAP_NO_SUCH_OBJECT ) {
+						rc = LDAP_SYNC_REFRESH_REQUIRED;
+						si->si_logstate = SYNCLOG_FALLBACK;
 					}
 				} else if ( ( rc = syncrepl_message_to_entry( si, op, msg,
 					&modlist, &entry, syncstate ) ) == LDAP_SUCCESS )