Open Appworld. Go to "My World" and login with your credentials. When you're logged in punch the blackberry key and choose "Refresh List" That should load all the apps that you have Installed, Uninstalled & Unavailble. Then you must see the update for the program and if its uninstalled you have to install it again to get rid of the icon on your home screen. When the icon is gone you can delete the app again.
You did something in a wrong order to get stuck with the update icon. Prob deleted the app in the homescreen and not in appworld. When appworld gave you the update icon and the program asked you te restart the berry. If you did that your bb still thinks you need to update. That's what's happend I think.
Correct me if I'm wrong but this should help you.
Btw you need to install the newest appworld if you have an old 1.
I hope this helps you.
Posted via BlackBerryForums.com Mobile