Okay I was able to fix this. I tried updating to nvidia-375 in case
that was the issue, and during the install I noticed it was compiling
something with clang instead of gcc. After that I was getting the same
behaviour from both 4.4.0-72 and 4.4.0-75.
I think what happened was:
1. I did update-a
Public bug reported:
After running software update on 16.04 and rebooting, I cannot get past
the login screen. The screen appears the wrong resolution and squashed
smaller than the screen with a black border. When I login, it accepts
the password, but after a few seconds the screen gets corrupte