Does it show anything when you right click on it?
Only thing I can think of is right click on taskbar, select properties to bring up the Taskbar and start menu properties.
Start menu tab > customize > general tab > show on start menu
If Internet Explorer is listed in the drop down box and checkmark is there then untick the box and click OK, Apply and then go back, tick the box, OK, Apply.