OK lets see if it is an infected shortcut
Download and run SC Cleaner from here http://www.bleepingcomputer.com/download/shortcut-cleaner/ a log will be produced post that
THEN
Go Control Panel > Internet options > Advanced Tab
Select reset and then try IE again