First I found the exact kernel version using uname -r , then I applied the downgrade fix:
sudo apt-get remove 3.13.0-45-generic
sudo update-grub
sudo shutdown -r now
After restarting, it still didn't get fixed, so I reran it again, now downgrading it from 3.13.0-44-generic. After the reboot, it worked fine, and my current version is 3.13.0-24-generic.
Disclaimer: the solution is similar to Ubuntu 12.04 in VMware split screen issue after updating. I decided to add a question and answer here anyway, because it didn't work on the first iteration.