El problema.
Anteriormente era muy común que si tenía uno problemas con linux se presionaban las teclas + + para reiniciar el servidor gráfico y nuevamente iniciar sesión en linux.
Sin embargo esta combinación de teclas esta desactivada en Ubuntu 12.04 y para ser sincero no se desde cuando lo hicieron.
Últimamente he tenido problemas con Remmina y sus controles remotos con VNC, eso provoca que se me congele la pantalla y no pueda mover ni el mouse ni nada.
La solución.
Para reiniciar el servidor gráfico en Ubuntu hice los siguiente:
Presionar [alt] + [ctrl] + [f1]
esto abrirá un terminal en modo texto.
Iniciar sesión con nuestro nombre de usuario de manera normal.
Teclear sudo service lightdm restart
Esta instrucción hará el truco.
Lo próximo que verán será la pantalla de inicio pidiendo su nombre de usuario y contraseña. Hacer esto es más rápido que reiniciar y es igual de efectivo.