When you right click on an unneeded shortcut, do you see the option "Open file location"? That will take you to where the shortcut actual is, and you can try deleting it from there.
