If you have already done Step12, then you don't need to do it again on reboot. And yes, you need a working internet connection. If, even after having internet connection you get the error: "Unable to resolve http.kali.org", then type: echo "nameserver 8.8.8.8" > /etc/resolv.conf and try again.