This is what I did, and perhaps making the registry changes first helped in the icon appearing, but I had to take these extra steps:

Right click on the task bar, you will see the Taskbar and Start Menu Properties. Click the Start Menu tab. Make sure the Start Menu radio button is checked and then choose Customize. Then you will see Customize Start Menu. Toward the bottom of the box you will see Use Default Settings, immediately beneath that you will see Show on Start Menu and beneath that you will see two check boxes. Make sure Internet Link is checked and in the drop down box choose Internet Explorer.

In the Start Menu, right click on the Internet Explorer icon and choose Internet Properties. Click on the Programs tab. The last option in the Programs tab is Internet Programs. Choose Set Programs, then choose set program access and computer defaults, if you are prompted to stop or continue, choose continue, you will see Microsoft Programs, Non Microsoft and Custom. Click the Custom Radio button. The first option is Choose a Default browser, click the Internet Explorer radio button and then click OK and then click out of all open windows.

I hope this works for those for whom the other methods didn’t work.