=== modified file 'sql/ha_ndbcluster.cc'
--- sql/ha_ndbcluster.cc	2010-02-09 13:29:33 +0000
+++ sql/ha_ndbcluster.cc	2010-02-22 10:30:10 +0000
@@ -5002,7 +5002,10 @@ int ha_ndbcluster::rnd_pos(uchar *buf, u
       DBUG_PRINT("info", ("partition id %u", part_spec.start_part));
     }
     DBUG_DUMP("key", pos, key_length);
-    DBUG_RETURN(pk_read(pos, key_length, buf, part_spec.start_part));
+    int res= pk_read(pos, key_length, buf, part_spec.start_part);
+    if (res == HA_ERR_KEY_NOT_FOUND)
+      res= HA_ERR_RECORD_DELETED;
+    DBUG_RETURN(res);
   }
 }