Note 10.1 Kitkat Fullscreen video flickers
Yes, I had same problem, with Samsung note 10.1 kitkat 4.4.2
I think Samsung needs to fix it.
Following is workaround for problem:
Try to check the option to always use the GPU for rendering graphics in the developer options and check the option MSAA and turn off hardware overlays.
This solved problem for me