From looking at this I'd check the following location for a user that works,
and copy the this information to users via logon script (if it is actually
missing from other user's hives)
On my computer this information is in
You could also re-install your JRE while in install more, or logon as an
administrator that doesn't have a current profile, put the system in install
mode and launch your Java App.
Microsoft MVP - Terminal Server