Registry key for jre under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall needs to have non-empty InstallationLocation entry. See Comments for this bug for further notes from email communication.