Cuando te salte la pantalla del error teclea;

Ctrl+Alt + F1 o Ctrl+Alt + F2

Después, introduce tu usuario y/o contraseña o  crea uno nuevo e introduce este comando;

# vi /etc/gdm3/daemon.conf

*Usa sudo si no estas usando la cuenta root
Y cambias lo siguiente;

AutomaticLoginEnable=false
AutomaticLogin=root o user1

a

AutomaticLoginEnable=true 
AutomaticLogin=root o user1

Fuente; https://forums.kali.org/showthread.php?26637-Can-t-login-after-the-upgrade-to-Kali-linux-2-0

Fijate que este habilitada la extensión de dirección física, ve a;

Configuración>Sistema>Procesador> 'Habilitar PAE/NX'

Te dejo una imagen para que te ubiques;