diff --git a/changelog.d/3-bug-fixes/wpb-3888 b/changelog.d/3-bug-fixes/wpb-3888
new file mode 100644
index 0000000000..84317f5b35
--- /dev/null
+++ b/changelog.d/3-bug-fixes/wpb-3888
@@ -0,0 +1 @@
+Make sure cassandra updates do not re-introduce removed content.
\ No newline at end of file
diff --git a/services/brig/src/Brig/Data/Client.hs b/services/brig/src/Brig/Data/Client.hs
index 4fc538024a..9d359fd9d7 100644
--- a/services/brig/src/Brig/Data/Client.hs
+++ b/services/brig/src/Brig/Data/Client.hs
@@ -387,7 +387,7 @@ updateClientCapabilitiesQuery :: PrepQuery W (Maybe (C.Set ClientCapability), Us
 updateClientCapabilitiesQuery = "UPDATE clients SET capabilities = ? WHERE user = ? AND client = ?"
 
 updateClientLastActiveQuery :: PrepQuery W (UTCTime, UserId, ClientId) ()
-updateClientLastActiveQuery = "UPDATE clients SET last_active = ? WHERE user = ? AND client = ?"
+updateClientLastActiveQuery = "UPDATE clients SET last_active = ? WHERE user = ? AND client = ? IF EXISTS"
 
 selectClientIds :: PrepQuery R (Identity UserId) (Identity ClientId)
 selectClientIds = "SELECT client from clients where user = ?"