Did you reboot those windows machines after you installed the JRE? Most possibly, the JAVA_HOME environment variable was set, but until the system is rebooted, the previous value would be still set in memory and applications trying to run java will not find the new JRE at its new location since they will be looking in the old location.
I tried that already, but to no avail. Even on working systems I can't find a JAVE_HOME user or system variable , where should it be? The only variable I can find is a PATH variable that's named 'C:\ProgramData\Oracle\Java\javapath' - but this one can even be found on non-working systems.