yo tengo win 7 y win 8 , me reproducen perfectamente.
el vlc lo tiene actualizado?

si no les da nada tienen que instalar los lav filters o ffdshow, uno de los dos ,que vienen con decoders para los codecs.