#17 No se, otra posible solución, si ya has agotado todas las posibilidades, es reinstalar todo de cero, incluido Windows, porque con los detalles que nos ha dado y la poca información disponible en Internet tampoco tengo una bola de cristal para saber qué tiene exactamente tu ordenador para que no funcione Minecraft.
¿Y qué me dices de una máquina virtual? Instalas un Windows XP en Virtual Box, le metes Java, y pruebas a ver si puedes jugar. No es la mejor manera de hacerlo, pero ya es algo. También puedes instalar Ubuntu en una partición a parte. Hay gente que puede jugar mejor con el Java de Ubuntu que en Windows.