Solitamente quando succedono queste cose in situazioni aziendali, quindi con più pc coinvolti e senza che sia stato modificato nulla nella configurazione, non è quasi mai colpa del client di posta ma di qualche disservizio della rete e/o del provider.
Un po di pazienza a volte è l'unica soluzione.
Magari non è il tuo caso, però pazientare un attimo per vedere se la cosa si risolve da sola non costa nulla.