Cuando dices que los desinstalaste y lo volviste a instalar es porque limpiaste el registro y carpetas que pudieran contenet informacion del anterior programa y luego procediste con la instalacion??? cuando abres el programa es porque vas a cargar un video o porque solamente abres el programa y sale el error que mencionas? si intentas ejecutar un video con otro programa como el windows media player tambien te marca error? Si te marca error es probable que el problema sea con los drivers de tu tarjeta grafica.

Lo siento, no me explique bien. Si, después de desisntalar le pase el Ccleaner para limpiar todo (temporales y registro, aunque el propio desisntalador tiene una opción para borrar la configuración o lo que es lo mismo: borrar todo lo relacionado con el programa).

Y no, no mencioné ningún error. Ya sea abrir un archivo de video/audo vinculado a vlc o abrirlo directamente, no se abre ni da ningún error ni nada, tan solo carga unos segundos y después nada. (Otros reproductores funcionaban perfectamente)

Aunque el problema ya lo solucioné. Como me dijeron en Microsoft Answers, algunos anti-malware bloquean algunas aplicaciones y no dejan cargarse o abrirse, y ese es el caso del vlc y del propio Internet Explorer hehehe (si, con el internet explorer también me pasaba). El problema era que no recordaba que hace tiempo instale un anti-malware (de infospyware) y lo tenia ahi activado todo el tiempo sin darme cuenta y lo extraño que sucedió fue que al instalarse el "update 1" de windows 8.1, paso algo que hizo que esas aplicaciones fueran bloqueadas por el anti-malware (era un anti-exploit de malwarebytes)

Y ya que, DonVidela, mencionas el error con la actualización, creo recordar que la instalación me dio un problema, creo que fue que se quedo congelado mientras reiniciaba y aplicaba los cambios o en otra parte, pero con seguridad tuve que forzar el apagado, aunque después todo salió bien sin ningún error. Y las únicas carpetas que saque de C:\ fueron las de descargas, documentos, música e imágenes... No creo que esas carpetas tengan que ver con ese error que se menciona.

Lo extraño con esa actualización, es, aun habiéndose instalado correctamente (menos porque tuve que forzar el apagado) indicando en el historial "Succeeded - 10/04/2014", he visto que hace apenas 1 semana, el 18 de abril, se sigue intentando instalar apareciendo como failed... y hoy otra vez, al segundo intento se ha instalado correctamente, aunque esta actualización de mismo nombre, tiene un peso de apenas 3 MB (2,6 exactos).

Al final voy a tener que formatear... hahaha xD