Mai sei sicuro di aver modificato la variabile corretta?

Tasto destro su Risorse del Computer->Proprietà->(cerchi il pulsante "Variabili d'ambiente") e nelle variabili di sistema aggiungi a PATH il tuo path alla cartella BIN (nel mio caso C:\Program Files\Java\jdk1.6.0_39\bin). Ho Windows 8 anch'io.
Ovviamente se modifichi la variabile PATH col prompt aperto la modifica non avrà effetto finché non lo chiudi e riapri...