Here is what you can try:
1. Go to the website piratesonline.com and launch the game from there
2. Go into your computer/program files/ disney/ pirates online and check if the game still shows, if it does you did not delete it.
3. Delete the old game on add/remove programs and download it new from the website, with this download you will get your icon back