Desde Ubuntu 9.04 se deshabilitó el shortcut Ctr+Alt+Backspace (que reinicia el entorno gráfico) para que no se active por error.

Para habilitarlo:
Vamos a Sistema > Preferencias > Teclado

Elegimos la solapa Distribuciones




Clickeamos en Opciones de Distirbución

Buscamos donde dice Secuencia de teclas para matar el servidor X y marcamos Control + Alt + Retroceso



Listo!