Vad händer om du loggar in som root via telnet och på kommandoraden skriver
init 5
Då borde det grafiska gränssnittet gå igång.

Edit:
Du kan också prova
/etc/init.d/gdm start

Jag har ingen Ubuntu här så jag kan prova exakt.