Try to install one of these codec packs:
* Combined Community Codec Pack (Thanks to JonusC for mentioning)
* K-Lite Codec Pack (No need to install any of the included applications/tools, only the codecs; works fine for me)
I expect that updating/installing should fix this problem.
