I tried lowering the brightness and indeed, it does make it worse. At first the flickering was no longer there, but then it started happening most of the time, rather than just when turning the screen on or off (now it's less noticeable however).
Do you also notice that it disappears for a...