Check the Event Viewer>Custom>Admin View to see if any errors logged about this. Google repeat errors to resolution.
Check also the Performance log on Advanced Tools page accessed by clicking your WEI score link at Computer>Properties. Check for cued issues at the top of Tools page, Generate A System Health Report.
Type Problems in Start Search box to see if there are Solutions ready for problems reported or not.
Are you not able to uninstall the Java package? If so, then uninstall it and reinstall full Java from their website.
Do you have System Restore points dating back to before your last Java Update or Java full install?