After checking the logs I found that the Edge was trying to connect on TCP port 945, this is not documented in the "Ports and services to configure on your company firewall" page, however I did find this in "Pair the Edge using a USB flash drive and an LCD" as a specific requirement for China. This would be useful to be advised in both places
------------------------------
Luke Mitchell
G3 Comms Ltd
------------------------------