you should try Someplayer, it has a lot of features.
About that problem it might be that some of those files are corrupted and maybe they cant be read by the default media player.