Usar o nomodeset
é uma ferramenta para que seus gráficos funcionem corretamente, não a solução. Como tal, eu não estaria preocupado com a resolução que você está recebendo.
Você precisa inicializar com nomodeset
e descobrir como consertar seus drivers, muito provavelmente: atualizando o código-fonte aberto ( sudo apt-get update && sudo apt-get upgrade
) ou instalando o driver proprietário (você deve ser capaz de fazer isso a partir do Aplicação de Drivers Adicionais que vem com o Ubuntu por padrão).
Boa sorte!