Mhmmm...
Essaye cela (Windows) :
Vérifie ton système (Ordinateur - clic droit - propriétés) regarde la version de l'os si c'est un 64x ou 32x bits.
Désinstalle TOTALEMENT JAVA. (Panneau de config - Désinstaller ou modifier un programme) C'est à dire java et ses 'updates' genre java update 26.
Une fois ceci fait tu va sur http://www.java.com/fr/download/manual.jsp et tu choisis selon ta version de windows (32x ou 64x bits)
Tu lance le setup (par défaut enregistré dans téléchargements) et tu attends qu'il s'installe, ensuite tu ouvres minecraft et normalement ça marche.
En espérant avoir aidé! 