Estou usando um ASUS Aspire One (AO751h) com o mesmo problema, esta foi a minha solução depois de muitos testes e erros, então talvez funcione para você também. Descobri que a linha gma500 é apenas um aviso e o problema pode ser resolvido com a instalação do SLiM (Simple Login Manager).
Primeiro, inicie no Recovery Mode a partir do GRUB e faça o login como root. Em seguida, verifique se há uma conexão Ethernet digitando ping google.com, se não seguir estas instruções:
Quando houver um tipo de conexão, os seguintes comandos podem demorar um pouco para as atualizações
apt-get update
apt-get upgrade
apt-get install slim
Você será solicitado a escolher um gerenciador de exibição, certifique-se de escolher "slim"
A tela de login é a tela do Debian em vez da Kali, mas o nome de usuário / senha é o mesmo. Espero que isso resolva seu problema também.