IMAP Zugriff über Router (Feste IP) brcht ab

Hallo! Ich poste mal ins allgemeine Forum, denn meine Frage betrifft nicht nur einen bestimmten Cliente oder Server.
Folgende Problemstellung.
Wir arbeiten in einem kleinen Intranet, das über eine feste IP ins Internet verbunden ist.
Vor kurzem sind wir mit unseren Mail Accoutns auf einen anderen Server umgezogen und der Zugriff auf die IMAP Accounts bricht andauernd ab.
Kann es daran liegen, dass mehrere User mit der gleichen IP ihr IMAP Konto abrufen, dass die Verbindung zum IMAP Konto (in Outlook) jedesmal abbricht?. Es ist bei allen der Fall, nicht nur bei einem Client. Auf dem Server läuft glaube ich gMail…
Ich bin zeimlich ratlos.
Wo kann ich denn in Logfiles nachsehen?
Hat das etwa was mit NAT auf dem Intranet Router zu tun, oder sonst eine Idee?

Vielen Dank & Grüße

Ricardo