こちらの環境ではwindowsマシン上のファイルでも
全く問題なくvlc playerで見ることができます。
特に遅いとかいうのはないですね。

指摘のとおりコーデックをffmpegにしてみましたが、おなじように
Error opening/initializing the selected video_out(-vo) device
のエラーが出ます。しばらくはvlc playerでやっていきます。