Raffaz, you didn't read the post completely. It's greyed out.
Now, there's two options fir Internet explorer. The normal one, and the no addons one. If the link in the Start menu says IE, and there's no addons, try going into IE's folder and open iexplore. If that does, add the shortcut to the Start menu and delete the old one.