Das ist ein bekanntes Problem, gib einfach mal bei Google "videos explorer crashes" ein und Du wirst sehen, dass Du damit nicht alleine stehst.
Eine universelle Lösung gibt es dafür allerdings bis jetzt noch nicht, fest steht aber, das dieser Fehler nur auftritt, wenn sehr viele Codecs auf dem PC gespeichert sind.
Wenn Du ffdshow installiert hast, so versuche es zu deinstallieren, oft ist dieses Programm die Ursache.