Это могло произойти из-за другой системы, помещаемой на сеть с тем же IP-адресом как один из серверов. Есть ли любые предупреждения в любой системе в/var/adm/messages как "ПРЕДУПРЕЖДЕНИЕ: IP: Аппаратный адрес [MAC-адрес], пытающийся быть нашим адресом [IP-адрес]!". Я также столкнулся с такой проблемой с (обычно дешевый) испорченный сетевой коммутатор. Сброс переключателя фиксирует его.
Если у них есть правила, попробуйте экспортировать все их правила. затем запустите outlook / cleanrules из каталога outlook.exe и посмотрите, решит ли это проблему.