Screen flickering on Ubuntu 16.04 LTS

I have just updated (through Software Update) to Ubuntu 16.04 LTS from 15.10. There are random instances of screen flickering throughout usage. After noticing this issue, I installed Compiz Config Settings Manager, selecting Force fulls screen redraws (buffer swap) on repaint, which did nothing.

Is there any way this could be related to compiz settings or is this another issue?

EDIT: not fixed after clean install, upgrade to kernel 4.5.2, however screen flickering is reduced, it is every now and then (10 minutes apart). I will see if upgrading to kernel 4.6.0-994-generic will fix this.

EDIT: fixed as of kernel 4.6.2 generic, currently running 4.7.2 without any issues.

I suffered the similar problem today, when I upgraded a Lenovo V460 laptop to 16.04 from 15.10.

My case is due to bugs in kernel 4.4.0-21, and switching to kernel 4.5.2 solves the issue. You can try a newer kernel from here, and follow the instruction here.