The camera comes back, it's just on a different IP address. Or you have to wait a while longer. Do the setup, reboot, wait 3 minutes. Then you just have to find it on your network again. How are you locating the IP address in the first place?
I use the IP Camera Tool to find the IP when I first connect to my laptop via lan. I unplugged the cable while it was counting down (re-booting) and then the screen where you see the video image freezes and gives me the error Page cannot be displayed and the IP Tool does not display the camera IP anymore.