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.