途中経路のアクセスポイントやスイッチングハブで、IGMP スヌーピング機能が有効化されており、かつネットワーク内に IGMP クエリアが存在しない場合、マルチキャスト DNS パケットが一回目だけ通るものの、IGMP スヌーピング対応のハブで設定されたタイムアウト時間経過後に、パケットが流れなくなります。その結果、最初は検索できるが、時間経過後に検索できないという現象が発生します。
解決策としては、ネットワーク内のスイッチングハブやルータで、IGMP クエリア機能を有効化する　もしくは、ネットワーク内のすべてのスイッチングハブで IGMP スヌーピング機能を無効にする　操作が必要です。
上記の設定確認や変更は、ネットワーク全体を管理されている業者様にお問い合わせいただく必要があります。