Tuším, že to bude mít souvislost ... s odinstalací nějakých programů

jo.

naskakuje pouze univerzální chybové hlášení

pravým myšem na tento počítač - spravovat - prohlížeč událostí. tady by mohl být detailnější popis té chyby.

jinak vlc má svoje kodeky, proto funguje.
media player z xp nemá podporu pro žádné moderní formáty (xp jsou z roku 2002 a podporovaly prakticky jen ms formáty).
stejně tak zcela zbytečný mv2 player, který spoléhá jen na cizí kodeky.

čili můžeš si vybrat - odinstalovat pochybné kodekové nefunkční balíky, a zůstat u něčeho normálního typu vlc (kmplayer, gom player).
nebo zkusit resuscitovat windows, třeba instalací posledního chybějícího servicepacku, pokud se nepovede odhalit chyba přes prohlížeč událostí. zároveň odstranit z pc veškeré "čističe", které spíš poškozují instalaci windows a závislosti v registrech.
s jinak neschopnými přehrávači pak místo pochybných balíkových kodeků dobře fungují i "ffd show filtry".