Bájate el Videolan player y abre con él cualquier archivo de vídeo. Si el vídeo se ve bien, tienes un problema de códecs, desinstala todos los packs que tengas y luego ponte otro (recomiendo el CCCP, que no mete mucha mierda).
Si con el Videolan también se te ve verde... tienes un problema de tarjeta gráfica. Prueba a actualizar los drivers de la tarjeta, aunque es probable que en este caso tu tarjeta esté empezando a fallar.