Eu tive exatamente o mesmo problema de congelamento com o Ubuntu 13.10 e meu Macbook Air 3,2. Parece que o culpado foi qualquer driver de exibição instalado por padrão. Fazer o seguinte parece ter corrigido:
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install nvidia-331 nvidia-settings-331