I had this problem
Try to change your dns on linux deploy & write Google dns 8.8.8.8
Or change from shell of kali
(You must be root first )
Write: leafpad /etc/resolv.conf
And change ...