Cannot use video thumbnail

[konste]

I tried to switch the library type to Music Videos and indeed some more video thumbnails appeared, but overall less than 10% of the video files got thumbnails and I cannot tell what is the difference between the files where it works and those where it doesn't.