Hast du irgendwelche Codec Packs installiert?
Wenn ja, runter damit.

Für avi und mkv Videos kannst du mit Hilfe von G-Spot herausfinden, welcher Codec fehlt. Dann brauchst du nur unter google danach suchen und installieren.

Dann würde ich dir auch empfehlen einen anderen Media Player zu benutzen.
Nimm am Besten Media Player Classic

wmv's sind so ne Sache.
Was du mal versuchen könntest, sind erstmal die Codecs von MS zu installieren.
Wenn das nicht helfen sollte, vielleicht auch mal den Windows Media Player 10 zu installieren. Ich weiss nicht, wie aktuell das Codec Package von MS ist.