Eu tive o mesmo problema; Eu acho que é em algum lugar ao longo das linhas da Nvidia e a versão de 64 bits do Ubuntu lê a tela em uma resolução maior do que o que está realmente operando. O que acabei fazendo foi rodar a versão de 64 bits do 10.04 e que tinha uma tela distorcida que eu consegui consertar alterando a resolução e depois instalei os drivers nvidia; Eu ainda estou executando o 10.04, mas depois de tê-lo, você tem a opção de atualizar usando o gerenciador de atualização.