Eu tenho exatamente as mesmas especificações que você, exceto com um chip Intel, e tive o mesmo problema. Inicialmente, eu pensei que o culpado era o GPU Nvidia, e eu tentei tanto os drivers proprietários quanto os de código aberto, mas não tive sucesso em consertar o problema de desligamento.
Então, me deparei com duas possíveis correções, que eu postei neste relatório de bug Ubuntu 13.04 x64 doen desligar / reiniciar
Uma opção de solução é instalar o kernel upstream. (Para mim, o kernel upstream causou problemas de emulação de adaptador de rede no VirtualBox).
A outra opção de solução é consertar sua placa wireless, se você tiver uma e não estiver funcionando. A técnica para o dispositivo Broadcom 43B1 está publicada aqui: 14e4: 43b1 Broadcom Corporation Device 43b1 (rev 03) - não suportado