That's exactly what I have been doing, and it still didn't work. It did, however, install correctly when I ran the setup under the hidden administrator account. Java is now working fine, but I still have no clue why it wasn't installing under a normal admin account.
It must have something to do with the accounts.