Index: trunk/src/org/openstreetmap/josm/data/osm/OsmPrimitive.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/osm/OsmPrimitive.java	(revision 3952)
+++ trunk/src/org/openstreetmap/josm/data/osm/OsmPrimitive.java	(revision 3953)
@@ -1168,4 +1168,9 @@
     private void keysChangedImpl(Map<String, String> originalKeys) {
         clearCachedStyle();
+        if (dataSet != null) {
+            for (OsmPrimitive ref : getReferrers()) {
+                ref.clearCachedStyle();
+            }
+        }
         updateDirectionFlags();
         updateTagged();