Hmm ...
Após algumas pesquisas e pesquisas intensivas, agora estou strongmente sob a impressão de que os drivers proprietários da ATI mais recentes para o Ubuntu não funcionam com o kernel 3.5 e o LTS 12.04.2.
Apenas as opções são reverter para a versão mais antiga do kernel ou aguardar por atualizações de drivers da ATI. É claro que há esperança de que os drivers do sistema operacional ATI se desenvolvam na velocidade dos jogos.
Espero que isso economize tempo e frustração para pessoas com problemas semelhantes.