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