diff -r 1e962b12a8db -r d2f833ab7940 contentstorage/caclient/src/caiconcache.cpp
--- a/contentstorage/caclient/src/caiconcache.cpp	Tue Jun 01 11:30:17 2010 +0300
+++ b/contentstorage/caclient/src/caiconcache.cpp	Fri Jun 11 16:13:51 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();