Desde hace unas cuantas versiones, el escritorio Gnome no permite reiniciar el servidor X con la combinación Ctrl+Alt+Backspace.

Para rehabilitarla hay que ir en Gnome 2 al menú ‘Sistema->Preferencias->Teclado‘ y una vez ahí en la pestaña ‘Distribuciones’ seleccionar ‘Opciones’.
En Gnome 3 vamos a ‘Configuración del sistema -> Teclado -> Configuración de la distribución -> Opciones‘

La opción que buscamos es ‘Key sequence to kill the X server‘ o ‘secuencia de teclas para matar el servidor X‘: