会社のルーターを再起動しないと
社内全部のPC（20台）が自社ドメインのメールが送受信出来なくなってしまうという現象が一ヶ月前から起きています

現象が起きてもインターネットは問題無く使えていて、
一度再起動すれば45分〜2時間ぐらいはメールもそのまま使えます

・環境（切り分けして関係無かったものは除外しています）
GE-ONU − ルーター（PA-WG2600HP）− PC一台
フレッツ光
プロバイダ：KDDI
メールサーバー:X-server
独自ドメイン取得

・状況
上記のとおり、一日に数回ルーターを再起動しないとメールが送受信出来なくなってしまう

・施行
GE-ONU交換済み、ルーター交換済み、メールソフト変更済み、自社のドメインを他社で使ってみてもらったところ問題は起きない、また別のメールサーバーのメールを設定すると時間が経っても問題無く使える。

X-SERVERの中で別サーバーに変えてお願いしたところ無理と言われたので（3000番台）

サーバーを他所に変えれば一応解決するのかなー、とは思っています。

X-SERVERは気に入っているので乗り換えたくないのですが。

自分の力では解決出来ず…どなたかお力添えをお願いいたします。