Java SE (Java Platform, Standard Edition)

We recently released a web started application for an organization which eventually will have thousand of end-users. The installation web page uses Sun's deployment javascript to install Java 1.6 if needed.
In the current version of the application, only Windows is supported due to some native libraries.

I just got a message from a customer that all icons disappeared after the JRE was automatically updated to 1.6u17. Both the desktop icon and the program group on the Windows start menu had disappeared. The customer tried to "reinstall" by visiting the installation website, but the icons wasn't recreated, I guess because the JNLP was the same version locally.

The only solutions I see is either to uninstall and reinstall the application or to recreate the icons from Java Control Panel. This is just fine for techies, but it's not very user friendly for all those users who just want to get on with their work using the application.

I have verified the situation by upgrading from 1.6u16 to 1.6u17 and from 1.6u14 to 1.6u16.

Finally, my questions. I really need to find a good solution for our customers. Is it supposed to be like this, or does anyone has a good solution or workaround for this problem?

Thanks!