Estou recebendo este erro também, toda vez que eu inicio o Ubuntu 12.04 Eu também não posso instalar fglrx etc etc etc ... como você tentou. Não consegui encontrar uma solução oficial.
Aqui está a minha solução:
Abra um terminal e digite
sudo su (ENTÃO PRESSIONE A TECLA ENTER) Senha: Agora digite sua senha (ENTÃO PRESSIONE A TECLA ENTER)
Agora você é o usuário chamado root.
Digite: cd / usr / lib / nux (ENTÃO PRESSIONE A TECLA ENTER)
Digite: mv unity_support_test unity_support_test_hold (ENTÃO PRESSIONE A TECLA ENTER)
Digite: reboot (então pressione a tecla ENTER)
Seu sistema será reinicializado e a mensagem de erro não aparecerá mais. Pelo menos não está aparecendo para mim ... tudo acabou.
É meio que uma solução lenta, mas funcionou.
George