Let's try another approach . . . As you will see, I'm not the greatest at instructions, but hopefully you can follow my train of thought.
1. Unpin the icon from the task bar.
2. Search for This PC; by the time you've typed T h i, you'll see "This PC".
3. "This PC" should be highlighted so press 'Enter'.
4. This brings you to the "old My Computer" page with your C:\ drive showing.
5. When you click on C:\, you will see Program Files [64 bit] or Program Files (x86) [32 bit]. Click on the appropriate one and look for Internet Explorer.
6. So now, you're at C:\>Program Files>Internet Explorer. Click on IE.
7. Look for iexplore.exe; once you've found it, you can either right click and "pin to taskbar" or right click and drag it to your task bar. Either way, it will be pinned.
8. See if that will work for you.
BTW, in Windows 8/8.1, this will work for pretty much any program you have; just be sure to pin the correct .exe to the taskbar.