Well, I found myself with some free time.
So I removed and downloaded the Java versions that work on my laptop:
Java 8 Update 45 8.0.45.0 and the 64-bit versions and nothing really has changed! It doesn't fail immediately, but does fail with the same error as my original post.
This is so annoying!