Eu tenho exatamente o mesmo problema aqui no MBA 2010 final 11 ', portanto, pode ser específico do modelo. Apareceu após a última atualização como você descreveu.
depois de brincar um pouco ... aqui está o que funcionou para mim.
Eu instalei os drivers nvidia-current do centro de software ... Após a reinicialização, o X foi iniciado com os drivers nvidia e o problema desapareceu. MAS ... os controles de brilho foram embora também ...
Adicionando a linha
Opção "RegistryDwords" "EnableBrightnessControl = 1" na seção "Dispositivo" do /etc/X11/xorg.conf resolveu esse problema.
Veja: O brilho não funciona após a instalação do driver NVIDIA e link para mais informações.