Well, so video starts to flicker when the screen is more than about 80% black, or white.

I think it has to do with the fact that my laptop shares its video memory and RAM.

I can't remember this was the case in the beginning, so maybe It's got to do with a codec I installed/deinstalled....