diff --git a/wp-includes/taxonomy.php b/wp-includes/taxonomy.php
index 9c558b395a..0e7a360456 100644
--- a/wp-includes/taxonomy.php
+++ b/wp-includes/taxonomy.php
@@ -1363,7 +1363,8 @@ function clean_object_term_cache($object_ids, $object_type) {
 		$object_ids = array($object_ids);
 
 	foreach ( $object_ids as $id )
-		wp_cache_delete($id, 'object_terms');
+		foreach ( get_object_taxonomies($object_type) as $taxonomy )
+			wp_cache_delete($id, "{$taxonomy}_relationships");
 
 	do_action('clean_object_term_cache', $object_ids, $object_type);
 }