Do you experience the same problem in Firefox ?

Could you download and then run shortcut cleaner from here http://www.bleepingcomputer.com/download/shortcut-cleaner/

On completion a log will produced please post that