Well if its a mkv its most definitely a .264 codec, and dvd players dont support that, only blu ray players as far as I know. Convertxtodvd works wonders yes. Along with a good quality disk there should not be any problems I only use verbatims and dont have one failed disk... It might be that your writer has a dirty lens and that is why you get errors.