What is in the shortcut? What is in the target field of the Properties of the shortcut?
Does it refer to a jar file or the java.exe program? Are you trying to change the icon for all shortcuts...