Boas.
Após fazer o que sugeriu, reiniciei o PC e o Windows Update fez a instalação sozinho e aparentemente resolveu os problemas.
O FM, Skype e Steam já dão programas tipo WMP e VLC também (não conseguia ver nenhum vídeo lá). O PC também já liga pelo HDMI à TV.