I fixed it by running
Code:
sudo apt-get update && sudo apt-get upgrade
sudo apt-get install --reinstall gdm xorg
Got this problem after removing a bunch of installed software in the Ubuntu Software Center followed by a reboot.

Somewhere along the way I accidentally uninstalled xorg.