Você tentou alterar a resolução usando as configurações de exibição?
(Configurações do sistema --- > Exibição)
O que acontece lá?
Aqui estão algumas sugestões:
- Verifique se você instalou todas as atualizações disponíveis.
- Se puder, instale a versão mais recente do Ubuntu, que é Ubuntu-11.10 ou apenas aguarde mais alguns dias e instale a versão 12.04 LTS (Long Term Support). Essas versões são baseadas em versões mais recentes do kernel do Linux, que inclui todos os drivers de hardware. Usar um kernel Linux mais recente pode resolver seu problema.