Encontrei a resposta em Ubuntuforums.org
Parece que meus novos drivers da ATI estavam em conflito com os antigos Nvidea que precisavam ser inicializados da seguinte forma:
sudo apt-get remove --purge nvidia*
sudo sh /usr/share/ati/fglrx-uninstall.sh #don't worry if this command fails
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev* xorg-driver-fglrx
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install xserver-xorg-video-ati
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.backup
Depois de concluir a limpeza do Nvidea e a reinstalação da ATI, tudo funciona bem :)