App nach Icon-Update nicht mehr vorhanden?

Ist euch das auch schon mal passiert/aufgefallen?

Bei mir war es schon 3x der Fall, dass eine App mit einem Update auch ihr Icon verändert hat. Unter "Alle Programme" ist dann das App aber noch mit altem Icon vorhanden, will man es aber aufrufen, kommt die Fehlermeldung, dass die App nicht mehr vorhanden sei. Ich muss die App dann immer deinstallieren und neu installieren. Über den Market unter den Downloads kann sie aber in jedem Fall immer aufgerufen werden, also installiert ist sie.