1. ya que tienes envy, utilizalo para eliminar cualquier resto de instalaciones anteriores.
2. bajate el driver de la pagina oficial (asegurate de que soporte tu tarjeta, no vaya a ser que necesites el legacy)
3. mata las X, vete desde la tty1 al directorio de descargas (habitualmente /home/USER/Desktop), y ejecuta sh NVVIDIA* (como root o con sudo)
4. si te sigue dando error, accede al log (el propio installer te indicara donde está éste), y peganos aqui la parte relevante, o en su defecto (mejor dicho, si no sabes cual es la parte relevante), subelo a algun hosting de texto (pastebin.ca/google docs), y ponnos aqui el link para ver lo que le pasa.
por cierto, cuando al arrancar (las X o el sistema) te de error (si te lo diera), ejecuta desde consola (tty1) un sudo dpkg-reconfigure xserver-xorg y selecciona vesa o nv para volver al estado anterior.
Y decir que en linux no es necesario reiniciar todo el sistema, basta con un ctrl+alt+backspace para reiniciar las X y que se apliquen los cambios. No olvides que esto no es windows.
