ubuntuでもどのバージョンかなど書いてあることでは情報が足りないのですが，
まず，gdmのものならCUIでログインしたあとに
$ sudo start gdm
これが「もう起動しているよ」というようなエラーがでてしまったら，
$sudo restart gdm

lightgdmを使っているバージョンなら（11.10など）gdmをlightgdmに置き換えてコマンドを打ってみると多分なると思います．

なんとなくX Serverの異常っぽい雰囲気を感じます。
ハードウェアの詳細情報、特に、GPUの型式や、

lspci | grep VGA

を実行して、BusIDを調べ、そのBusIDでlspci -vs xx:xx.xした結果を投稿していただくと、何か分かることがあるかも知れません。

例

$ lspci | grep VGA
01:00.0 VGA compatible controller: nVidia Corporation GF108 [GeForce GT 430] (rev a1)
$ lspci -vs 01:00.0
01:00.0 VGA compatible controller: nVidia Corporation GF108 [GeForce GT 430] (rev a1) (prog-if 00 [VGA controller])
        Flags: bus master, fast devsel, latency 0, IRQ 18
        Memory at fd000000 (32-bit, non-prefetchable) [size=16M]
        Memory at f0000000 (64-bit, prefetchable) [size=128M]
        Memory at f8000000 (64-bit, prefetchable) [size=32M]
        I/O ports at d800 [size=128]
        [virtual] Expansion ROM at fea80000 [disabled] [size=512K]
        Capabilities: <access denied>
        Kernel driver in use: nvidia
        Kernel modules: nvidia_current, nouveau, nvidiafb

https://bugs.launchpad.net/ubuntu/+source/xserver-xorg-video-nouveau/+bug/888373
http://askubuntu.com/questions/68220/system-wont-boot-with-nvidia-driver-enabled
あたりでnvidiaドライバだとシステムが起動しないなどの症状が報告されています。
かなり新しい目のデバイスのため、ドライバになにか問題があるのかも知れませんね。
現在、nvidiaドライバを有効にしていますか。
もしそうであればnvidiaドライバを使用しない設定にして、nouveauドライバを使うようにすればもしかしたら改善するかも知れません。
が、nouveauも新しいデバイスへの追従は遅い方なので、余計に悪化するかも知れないというのが悩みどころです。
https://launchpad.net/~ubuntu-x-swat/+archive/x-updates?field.series_filter=oneiric
あたりにより新しいバージョンのnvidiaドライバもでているようなので、どちらかというと、こちらの方が可能性は高いかも。