Index: src/OFString_UTF8.m
==================================================================
--- src/OFString_UTF8.m
+++ src/OFString_UTF8.m
@@ -770,10 +770,16 @@
 	otherString = object;
 
 	if ([otherString UTF8StringLength] != s->cStringLength ||
 	    [otherString length] != s->length)
 		return NO;
+
+	if (([otherString isKindOfClass: [OFString_UTF8 class]] ||
+	    [otherString isKindOfClass: [OFMutableString_UTF8 class]]) &&
+	    s->hashed && otherString->s->hashed &&
+	    s->hash != otherString->s->hash)
+		return NO;
 
 	if (strcmp(s->cString, [otherString UTF8String]))
 		return NO;
 
 	return YES;