The problem is in the xorg-x11-drv-intel package. The latest version which is available in the official fedora repo is xorg-x11-drv-intel-2.99.917-19.20151206.fc23 (as for 13 May 2016). Downgrading the package to the previous version fixes the issue.
The latest version of the package which is known to work is xorg-x11-drv-intel-2.99.917-19.20151206.fc23. Let's install it:
It would be also nice to lock the package version, so the next time you start updating the system it won't be updated:
sudo dnf install xorg-x11-drv-intel-2.99.917-16.20150729.fc23.x86_64
sudo dnf install 'dnf-command(versionlock)' sudo dnf versionlock add xorg-x11-drv-intel