Ok, I have run a few virus scans with Malwarebytes, Spybot, SuperAnti Spyware.... They found a few trogans, viruses, etc...
I still can't get the icon to bring up Internet Explorer at all so I ran HijackThis and created a log. I will send that log to the Virus folks and see what they say.