You could try running a registry cleaner after uninstalling Java. Might be something left over from the uninstall causing this problem. Or maybe try an older version of Java.