Index: modules/univention/s4connector/s4/__init__.py
===================================================================
--- modules/univention/s4connector/s4/__init__.py	(Revision 51983)
+++ modules/univention/s4connector/s4/__init__.py	(Arbeitskopie)
@@ -2525,8 +2525,8 @@
 		ud.debug(ud.LDAP, ud.ALL,"delete_in_s4: %s" % object)
 		try:
 			objectGUID = self._get_objectGUID(object['dn'])
+			self.lo_s4.lo.delete_s(compatible_modstring(object['dn']))
 			self.update_deleted_cache_after_removal(object.get('attributes').get('entryUUID')[0], objectGUID)
-			self.lo_s4.lo.delete_s(compatible_modstring(object['dn']))
 		except ldap.NO_SUCH_OBJECT:
 			pass # object already deleted
 		except ldap.NOT_ALLOWED_ON_NONLEAF: