Hmm, then perhaps my next step would be to uninstall Java, run a registry clean, do it manually if necessary to clear any and all java references that are no longer valid, obviosuly then re-install Java.

If that doesn't work re-install Windows should do it although it's a major job