Os problemas de driver de vídeo não são incomuns no Linux, especialmente com cartões high-end.
Parece que o X não está satisfeito com o seu cartão. Inicialize na linha de comando, vá para /etc/x11/xorg.conf e verifique as configurações que estão configuradas com o cartão. As chances são de resolução ou taxa de atualização ou algo similar está fora das configurações suportadas por cartões.
Aqui está um link para a página de manual do xorg.conf . ..Você vai estar procurando na seção "Dispositivo".
Aqui está um link para alguém com problemas semelhantes nos fóruns do Ubuntu . Existem alguns arquivos de configuração de amostra no encadeamento.
Aqui está a wiki básica do Como instalar os drivers-para-Nvidia-Cards do Ubuntu. Poderia ser você simplesmente não tem o driver certo. Você estava usando uma placa ATI antes? ATI não joga tão bem com o Linux quanto a NVidia.
@Editar
Se você não conseguir nem obter a linha de comando, tente inicializar em " Failsafe Graphics ." Ao dizer "Inicializar na linha de comando", estou dizendo modo de usuário único ... Se você deixar X iniciar, não permitirá que você faça nada.