Index: trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateRelation.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateRelation.java	(revision 5666)
+++ trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateRelation.java	(revision 5667)
@@ -215,5 +215,5 @@
         Map<String, String> rkeys = r.getKeys();
         for (String key : ignoreKeys)
-            rkeys.remove(ignoreKeys);
+            rkeys.remove(key);
         RelationPair rKey = new RelationPair(rMembers, rkeys);
         relations.put(rKey, r);
@@ -232,5 +232,5 @@
 
         for (OsmPrimitive osm : sel)
-            if (osm instanceof Relation) {
+            if (osm instanceof Relation && !osm.isDeleted()) {
                 rel_fix.add((Relation)osm);
             }
Index: trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateWay.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateWay.java	(revision 5666)
+++ trunk/src/org/openstreetmap/josm/data/validation/tests/DuplicateWay.java	(revision 5667)
@@ -218,5 +218,5 @@
 
         for (OsmPrimitive osm : sel) {
-            if (osm instanceof Way) {
+            if (osm instanceof Way && !osm.isDeleted()) {
                 ways.add((Way)osm);
             }