We are receiving a high number of 1603 installs, which mean something general went wrong with the JRE installer. We have received a few installer logs, which point to the RegisterDeploy() call:

from %TEMP%\jusched.log

    TRACE: -- Calling RegisterDeploy().
[2014/11/17 23:00:00.215, MSIB5D3.tmp (PID: 396, TID: 2436), regdeploy.cpp:217 (RegisterDeploy)]
    ERROR: pfnRegisterDeployProc return false
[2014/11/17 23:00:00.216, MSIB5D3.tmp (PID: 396, TID: 2436), RegInstallJRE.cpp:140 (InstallJRE)]
    ERROR: -- Exec: RegisterDeploy() failed.
[2014/11/17 23:00:00.216, MSIB5D3.tmp (PID: 396, TID: 2436), installer.cpp:63 (WinMain)]
    ERROR: Install Error: 61014

https://bugs.openjdk.java.net/secure/attachment/23635/JavaDeployReg_error1603.log:

isQueryRequest: InstallType InstallHint SET to 0
 InstallType InstallHint SET to 0
RegisterDeploy, version 11.25.2
 ForceInstall InstallHint SET to 0
 ForceInstall InstallHint SET to 0
 SecurityLevel InstallHint SET to 0
setSecurityLevel - no hints
Set WebJava system security Level OK
 Cannot open registry key SOFTWARE\JavaSoft\Java Runtime Environment
RegisterDeploy - getLatestInstalledVersion FAIL
empty pluginVersion
RegisterDeploy - getPluginHome FAIL
 Cannot open registry key SOFTWARE\JavaSoft\Java Runtime Environment
registerGivenDeployBin
RegisterWS keys
Set system default Webstart Version Keys OK
Webstart version is newer
Set WebStart compat keys OK
create Webstart browser keys OK
register Webstart with DLLServier OK
GetLatestJavaws32or64Home():
GetLatestJavawsVersion():
   checking 32-bit
   failed to open SOFTWARE\JavaSoft\Java Web Start
GetLatestJavawsVersion():
   checking 64-bit
   Processing key: 1.0.1
   Processing key: 1.0.1_02
   Processing key: 1.0.1_03
   Processing key: 1.0.1_04
   Processing key: 1.2
   Processing key: 1.2.0_01
   Processing key: 11.25.2
   latestVersion: 11.25.2 latestHome: C:\Program Files\Java\jre1.8.0_25\bin
RestoreJNLPfileAssociation():
   Create HKLM .jnlp default OK
   Create HKLM .jnlp Content Type OK
   Create HKLM JNLPFile default OK
   Create HKLM JNLPFile EditFlags OK
   Create HKLM JNLPFile Shell Open OK
   Create HKLM JNLPFile Shell Open Command OK
Register JavaWS OK
  checking mozilla plugin[@microsoft.com/GENUINE]
  checking mozilla plugin[@Microsoft.com/NpCtrl,version=1.0]
  checking mozilla plugin[@microsoft.com/SharePoint,version=14.0]

Latest JRE version: 1.8.0_25
set up Mozilla plugin keys OK
set up IE plugin keys OK
SSVSetup: RedirectAllStaticVersionKeys OK
SSVSetup: RedirectSelectedStaticVersionKeys OK
SSVSetup OK
Register for elevation
update elevation policy for ssvagent OK
update elevation policy for jp2launcher OK
tell IE to refresh elevation policies after undate registry FAIL
RegisterforElevation FAIL
  checking mozilla plugin[@java.com/JavaPlugin,version=11.25.2]
  checking mozilla plugin[@microsoft.com/GENUINE]
  checking mozilla plugin[@Microsoft.com/NpCtrl,version=1.0]
  checking mozilla plugin[@microsoft.com/SharePoint,version=14.0]
   Delete HKLM DT CLSID OK
   Delete HKLM OLD DT CLSID OK
RegisterDT: try to register dlls in jre
   FF DT deploy path: C:\Program Files\Java\jre1.8.0_25\bin\dtplugin\npDeployJava1.dll
  checking mozilla plugin[@java.com/JavaPlugin,version=11.25.2]
  checking mozilla plugin[@microsoft.com/GENUINE]
  checking mozilla plugin[@Microsoft.com/NpCtrl,version=1.0]
  checking mozilla plugin[@microsoft.com/SharePoint,version=14.0]
DT FF: add plugin key [SOFTWARE\MozillaPlugins\@java.com/DTPlugin,version=11.25.2] => [C:\Program Files\Java\jre1.8.0_25\bin\dtplugin\npDeployJava1.dll] OK
   IE DT deploy path: C:\Program Files\Java\jre1.8.0_25\bin\dtplugin\deployJava1.dll
DT IE: create CLSID [CLSID\{CAFEEFAC-DEC7-0000-0001-ABCDEFFEDCBA}] OK
DT IE: create InProcServer32 [C:\Program Files\Java\jre1.8.0_25\bin\dtplugin\deployJava1.dll] OK
DT IE: set apartment threading model OK
DT IE: create 'Implemented Categories' OK
DT IE: create 'Implemented Categories\{59fb2056-d625-48d0-a944-1a85b5ab2640}' OK
DT IE: add DT MIME type OK
DT IE: add OLD DT compatibility key alt clisd OK
DT IE: add OLD DT compatibility key compat flags OK
set up Deployment Toolkit OK
DeployHome: C:\Program Files\Java\jre1.8.0_25
SOFTWARE\JavaSoft\Java Plug-in\11.25.2
  get system dir [C:\Windows\system32] OK
  isFileExist for [C:\Windows\system32\javacpl.cpl] return FALSE
  isFileExist for [C:\Windows\system32\jpicpl32.cpl] return FALSE
Register Java Control Panel - OK
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
 check JRE registry to see if it's an corrupted webstart key
  failed to recover webstart key when attempt to open jre key FAIL, error code[2]
Cleanup bogus RegKeys in Java Plugin-in and Web Start OK
Cleanup bogus JavaFX disabled entry OK
Cleanup SSV disabled entry OK
Cleanup new SSV disabled entry OK
Cleanup HKCU dynamic clsid OK
Cleanup HKCU new dynamic clsid OK
  get system dir [C:\Windows\system32] OK
  isFileExist for [C:\Windows\system32\npDeployJava1.dll] return FALSE
  isFileExist for [C:\Windows\system32\npdeploytk.dll] return FALSE
  isFileExist for [C:\Windows\system32\deployJava1.dll] return FALSE
RegisterDeployEx return: FALSE

I feel like the following part is probably the problem, but I don't know for sure:

update elevation policy for jp2launcher OK
tell IE to refresh elevation policies after undate registry FAIL
RegisterforElevation FAIL