Resolução

[Bruno Bernardino]

Estranho... ao arrancar ou ao desligar não consegues ver nenhum erro ou algo que te pareça fora do normal?

[Ricardo Vieira]

Pois, muito estranho. Tentei fazer isto outra vez

Citar:1 - Entrar em modo de texto (CTRL + ALT + F1)

2 - Entrar como root (ou outro user qualquer)
2a. Se entraram como root passem ao passo 3
2b. Se entraram com a vossa conta, façam: sudo su

Metam a password

3 - Escrever: dpkg-reconfigure xserver-xorg

4 - Fazer a reconfiguração do Xserver. Podem fazer só Enter até chegar à parte da lista de resoluções. Aí, seleccionem as que querem ver no Screen resolution e continuem com os Enters

5 - Depois da reconfiguração fazer: /etc/init.d/gdm restart

e deu resultado.

Problema resolvido.