and maybe you're not seeing any other threads with this problem because most of the users already updated their system and it's gone in the new firmware?! ^^
PR 1.1 here and i am seeing the same issue.
It is not happening for every single installation, just very often say 3 of the 5 installations had icons which showed up only when i rebooted the phone.
Yes, thats something thats been removed as a space saver. But then what is used for updating the icons now?
And why isnt it working when we install an app.