If you upgrade a host it should come back online and connect to the VDS I believe. I am pretty sure I have tested that and it works fine.
So, you are upgrading a host while it is still on the VDS and when it comes back it is no longer showing on the VDS? Can you list out your steps here on what you are doing from start to finish?