non ho capito...

accede al sistema? se si non hai un kernel panic.
GDM te lo apre?
E' solo GNOME che non parte o anche altri WM? (prova xfce)

A me aveva dato un problema gnome proprio su Ubuntu Hoary, perchè non avevo messo nel /etc/hosts qualcosa del tipo.

127.0.0.1 localhost
127.0.0.1 ubuntu (che è il nome della mia macchina, settato in /etc/hostname)

Credo che le versioni nuove di gnome vogliano che la macchina che lancia il DE sia identificata proprio in quel file, credo per motivi di sicurezza, per evitare, che ne so, login remoti e così via.