After a reset of the phone to factory defaults, I have lost the icons from my phone. They're gone from the icons under Applications, and from the Advanced Options -> Applications list. Changing themes does not retrieve them. A battery pull does not retrieve them.