Pues qué raro. De la forma que te he dicho, yo lo he hecho en múltiples ordenadores en Windows 8 y Windows 8.1 activándolo en las características de Windows y siempre me ha funcionado perfectamente.
Dos cosas que puedes mirar por si acaso, aunque parezca una tontería:
1)Ve a desinstalar programas y mira a ver si no sale un Net Framework 3.5. en la lista de programas instalados. Quizás se haya quedado algo a medio instalar cuando lo intentaste con los ejecutables y es lo que impide que luego funcione activándolo desde las características de Windows.
2)Comprueba que tengas la fecha bien puesta, año 2014 y demás. Hay muchos programas que se vuelven locos si la fecha es incorrecta y que no funcionan o no se instalan.