Thanks for the reply. I go this resolved. I called MS about this and here is what they said:
Actions taken to resolve:
=====
Suggested that outgoing traffic from UDP port is blocked on the Target Server. Enable that and then test connectivity with the Server name.