O problema está perfeitamente resolvido. Aqui está o link (outra pergunta que fiz sobre as configurações do driver): nvidia-settings não funcionará corretamente no Ubuntu 12.04
Basicamente, os drivers não foram instalados corretamente e, depois de remover todos os pacotes da nvidia, o gerenciador de atualização funcionou bem. Os pacotes podem ser correntemente instalados depois que a atualização for concluída.