This is a bit strange, because as you can see from my previous screenshot, my IE icon has different options.
Check this...
Right click on Start button, click Properties, then Start menu tab, Customize button.
At the bottom, there is drop-down menu - Show on Start menu - Internet link.
Do you have it set to IE? If so, change it to a browser, you use.