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

Meanwhile I will check to see if I have come across this before