Eu tive o mesmo problema com a minha placa gráfica (ATI Radeon HD7650m). Quando eu instalei ubuntu v 11.10 / 12.04 / 12.10, em informações de software eu estou vendo o cartão como dispositivo desconhecido.
Tentei atualizar, todas as etapas que encontrei nos fóruns, tentei alterar os códigos no driver do gráfico mas nada ...
Então eu instalo o kubuntu e ele a encontra imediatamente. Espero que ajuda:)