sakirakouji
Você pode tentar também o seguinte, instalar o Ubuntu 13.04 que já possui um kernel atualizado e ver como fica...
Mas me diz uma coisa, você instalou o Ubuntu 12.04 32 ou 64 bits? Digo isso porque uma vez instalei o Ubuntu 13.04 64 bits aqui, mas o sistema ficou lento e a resolução ficou errada, mas depois de um tempo, com uma atualização do kernel do 13.04, isso foi resolvido.
Qual versão você instalou?