Is it for every video?

If it is only for a few random ones, maybe you can use the admin panel to try to reconvert the video. If it is all of them, then there's probably another problem that someone else would be better qualified to help you with.