diff -r 156f692b1687 -r b99b84bcd2d1 contentstorage/caclient/src/caiconcache.cpp
--- a/contentstorage/caclient/src/caiconcache.cpp	Fri Jun 11 13:58:37 2010 +0300
+++ b/contentstorage/caclient/src/caiconcache.cpp	Wed Jun 23 18:33:40 2010 +0300
@@ -145,7 +145,7 @@
 void CaIconCache::remove(const CaEntry &entry, ChangeType changeType)
 {
     CACLIENTTEST_FUNC_ENTRY("CaIconCache::remove");
-    if (changeType != AddChangeType) {
+    if (changeType != AddChangeType && !(entry.flags() & UninstallEntryFlag)) {
         QString entryKey = key(entry);
         entryKey.append(separator);
         QList<QString> keys = mCache.keys();