Reiniciar o X não fará nada a menos que você tenha feito alterações na configuração. Eu sugiro que você apenas inicialize em gráficos baixos e instale o driver correto. Você não informou qual chipset gráfico está usando.
Este tópico será movido para Superuser.com, mas siga-o. Poste mais detalhes. E tente perguntar às pessoas no IRC (irc.freenode.net #ubuntu).