What happens if you do the other install? It's not graphic but all that means is that its not as fancy, you don't have to run commands or shit like that.
Also, network boot?? What do you mean? Do you actually mean you are booting kali from the network or do you just mean loading the os with the live cd?