I've lost the application center too. I tried the above sequence and got lost in the etc, etc. Can you elaborate? Thanks
Go to Options, Advanced Options, Host Routing Table (go inside), then use the menu (blackberry button), and you should have the dropdown choice to register...... choose register, and the icons will come back. You will get another registration message, but who cares........
One thing is every time you make a significant change on your device you should resend your service books. That 99% of time fixes missing or not working apps.
Posted from my CrackBerry at wapforums.crackberry.com