Welcome to the Official BlackBerry Support Community Forums. This is your resource to discuss support topics with your peers, and learn from each other. New to the forum? Please visit the ‘Getting Started’ link below.
Thru desktop manager do a backup then unplug device and go to options/security/general then click menu key and select wipe device. Tho once you do that it'll clear third party apps and clear your phone book. Then after phone reboots check to see If icon you deleted is there. Next reconnect to pc open DM and restore select file you just backed up then go thru its process you should be fine. The restore should put your contacts back along with other settings. Any third party app may need to be reinstalled