Maybe your icon has become disassociated with the programme's executable file. If you're looking to start Internet Explorer, go into Computer>Programme Files>Internet Explorer and find the file iexplore.exe, right click it and choose Send to Desktop (Create Shortcut). The new icon should work properly.