Index: trunk/src/org/openstreetmap/josm/data/osm/visitor/CollectBackReferencesVisitor.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/osm/visitor/CollectBackReferencesVisitor.java	(revision 426)
+++ trunk/src/org/openstreetmap/josm/data/osm/visitor/CollectBackReferencesVisitor.java	(revision 427)
@@ -72,4 +72,5 @@
 		// references.
 		for (Relation r : ds.relations) {
+			if (r.incomplete || r.deleted) continue;
 			for (RelationMember m : r.members) {
 				if (m.member == p) {