PINGレベルの疎通は可能、DNS等の名前解決は問題ないという前提でコメントします。

エラーメッセージのとおり、UDPが通っていないと思われます。
ファイアーウォール等のポート許可で解決する可能性が高いと思います。
このアプリケーションのようにデータ伝送でUDPを使用するものは日本ではあまり一般的でないため、ファイアーウォールで許可されていないケースも十分想定されます。
（導入時の確認漏れということだと思いますが）

TCPであればL4の疎通をtelnetで簡単に確かめることができますが、UDPではそうは行きません。
結果、ユーザーレベルでこういったトラブルシュートがやりにくいケースがあると思います。

まずはファイアーウォールのログをチェックするところから始めると良いでしょう。
ドロップされている場合、通常はログに残っているはずです。