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