When you try to remove the shortcuts, do you get an error message? Have you tried booting into safe mode and deleting them?
