Make sure that the device has the correct network settings. Check whether both IP and DNS based operations are enabled. If these are not enabled, the only solution is to reset the Edge Device and enable IP and DNS based operations during re-installation.
The other solution; if only the DNS based operation is enabled; is to check the network settings of the organisation, and if possible, allow DNS resolution.