The problem here lies with the video drivers loaded to the kernel is having a (NOT going to discuss the internals here) hard time figuring out how to work with the hardware of your system. It can be very painful especially if you are not sure where to look at.
sudo apt-get --purge remove xserver-xorg-video-nouveau
and then do:
Afterwards reboot the system.