Video problem forever

[mkms]

Q10 pro, official firmware 2.1.1 (and also 2.1.0, 2.0.9, 2.0.8, 2.0.7, 2.0.6. could be more, I went directly from stock firmware).
There is another topic on this problem and proposed solutions are so weird.

The problem is around 50% of my video library cant be played beacuse of "Video problem". I have been waiting for 8 or 9 months and nothing. I was busy and didnt have time to watch but now I have time and I am this "" close to using q10 as a hammer. Every machine I have tried so far, including decade old popcornhour A-110, smart TV, obscure Philips media player, ...... everythig can play ALL the videos in my libray. Q10 dont. No can doo. Video is problem. Cmon.
Muxing, demuxing, remuxing or rewhatever aside, what can I do to make it stop (start)?
Thanks

[stl]

What video player are you using? are the files located locally or in a network?