Nach einigen Versuchen, Vergleichen, Konvertierungen und Neucodierungen bin ich glaube ich einen Schritt Weiter. Das Problem scheint zu bestehen, wenn das Profil bzw. das Level nicht zur Auflösung des Videos passt. Wie auch immer das passieren kann. Ich kann mir nur Vorstellen, dass das Video irgendwann mal ohne Neucodierung gedreht wurde, wodurch Breite und Höhe vertauscht werden und das Level aber gleich bleibt.
Also z.B.:
Video hat h264 Profil High Level 3.1
Level 3.1 erlaubt eine maximal Auflösung von 1280x720.
Das ursprüngliche Video hat auch eine Auflösung von 1280x720.
Das gedrehte Video hat aber logischerweise dann eine Auflösung von 720x1280.
Müsste also mit Level 5 kodiert werden.
Andere Software scheint das nicht zu interessieren. Also scheint es zumindest möglich zu sein das zu ignorieren. Vielleicht liest das ja ausversehen jemand der Kodi in dieser Hinsicht in Zukunft "unempfindlicher" machen kann.
Ich werde bis dahin dann wohl die Videos einfach umkodieren müssen, was natürlich kein großes Problem darstellt.