Could you please try to use an IP address instead of a hostname for a Server/Relay the Client is trying to register with?
Also a similar issue was resolved by reducing the MTU size on a Server/Relay (when the VPN encapsulation added overhead to the packets, causing them to exceed the Path MTU and get fragmented)