Hola
Depende del tipo de video, pero es muy probable que te falte un codec. Si el video es AVI, usa el programa GSpot para averiguar el codec e instalarlo (
www.mundodivx.com/varios/codecs.php), si es MPG ya depende si es MPEG-1 o MPEG-2
Por otro lado, mira a ver qué versión de DirectX tienes instalada. Puedes verlo en Inicio -> Ejecutar -> dxdiag
La última versión es la 9.0, quizá tengas que actualizarlo (revisa las actualizaciones en tu windows update)
Un saludo