diff --git a/lib/upload_recovery.rb b/lib/upload_recovery.rb
index d2a584fa882..cece52cb544 100644
--- a/lib/upload_recovery.rb
+++ b/lib/upload_recovery.rb
@@ -95,7 +95,7 @@ class UploadRecovery
       if key =~ /#{sha1}/
         tombstone_prefix = FileStore::S3Store::TOMBSTONE_PREFIX
 
-        if key.starts_with?(tombstone_prefix)
+        if key.include?(tombstone_prefix)
           old_key = key
           key = key.sub(tombstone_prefix, "")