Hast du denn schon den neuen Knuddels-Javaupdater ausprobiert?
Das sollte eigentlich bestens funktionieren. Lade ihn runter, führe ihn als Admin aus (rechtsklick > Als Admin ausführen) und dann schau erst einmal, ob es dann funktioniert.

Ich erinnere mich, dass ich an meinem Win8 Laptop damals auch zunächst Probleme mit Firefox und Java hatte. Ich hatte Java dann aber nochmal als Admin installiert und dann funktionierte das Ganze bei mir. Winbug8 .. :-D