Index: trunk/src/org/openstreetmap/josm/data/validation/tests/MapCSSTagChecker.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/validation/tests/MapCSSTagChecker.java	(revision 9358)
+++ trunk/src/org/openstreetmap/josm/data/validation/tests/MapCSSTagChecker.java	(revision 9359)
@@ -505,5 +505,5 @@
                 cmds.add(fixCommand.createCommand(p, matchingSelector));
             }
-            if (deletion) {
+            if (deletion && !p.isDeleted()) {
                 cmds.add(new DeleteCommand(p));
             }
Index: trunk/src/org/openstreetmap/josm/data/validation/tests/RelationChecker.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/validation/tests/RelationChecker.java	(revision 9358)
+++ trunk/src/org/openstreetmap/josm/data/validation/tests/RelationChecker.java	(revision 9359)
@@ -338,5 +338,5 @@
     @Override
     public Command fixError(TestError testError) {
-        if (isFixable(testError)) {
+        if (isFixable(testError) && !testError.getPrimitives().iterator().next().isDeleted()) {
             return new DeleteCommand(testError.getPrimitives());
         }