gistfile1.diff

index 0492696..58ffd68 100644
--- a/src/java/org/apache/cassandra/db/index/keys/KeysSearcher.java
+++ b/src/java/org/apache/cassandra/db/index/keys/KeysSearcher.java
@@ -199,7 +199,8 @@ public class KeysSearcher extends SecondaryIndexSearcher
                             data = ColumnFamily.create(baseCfs.metadata);
 
                         IColumn indexedColumn = data.getColumn(primary.column_name);
-                        if (indexedColumn == null || !primary.value.equals(indexedColumn.value()))
+                        if (indexedColumn == null || indexedColumn.isMarkedForDelete()
+                            || !primary.value.equals(indexedColumn.value()))
                         {
                             if (logger.isDebugEnabled())
                             {