Ich nutze und schneide nun seit Jahren nur HD/HQ/H.264 und solche Probleme sind mir ehrlich gesagt noch nie begegnet. Bei HQ nutze ich Coldcut, dort sind die Schnitte zu 90% einwandfrei (bei den restlichen 10% hat der Cutter geschlafen und eine Szene zu viel drin gelassen). Bei HD nutze ich VDub/mkvtoolnix und schneide ausschließlich an Key-Frames - ich habe weder Probleme, diese Frames mit Vdub zu finden, noch exakt dort zu schneiden (mkvtoolnix).
Dann kann man auch gleich welche mit H-264/H.265 nehmen.
Außerdem habe ich die Erfahrung gemacht, dass gerade die billigsten Player aus Fernost deutlich mehr abspielen können als die Markengeräte, die der Film-Mafia unterwürfig sind.