Stuttering with certain videos

Thank you. I read through this thread and I now understand why it cannot be played.

Another solution would be to reencode them into h265, correct? If not, do I really need to find different files for those shows?

Thank you.