Haber se me habia olvidado preguntarte, este mensaje aparece en todos los archivos de video que intentas abrir o solo pasa con los flv? para visualizar los flv te recomiendo mejor el códec ffdshow.
Y lo puedes conseguir aca:
http://www.mundodivx.com/descargas.php?id=28