メールがつながらないって受信ができないってこと?
そのメールサーバは社内?社外?
社外なら外に一切出られなくなっただけだろうから
会社側でそういう設定にしたんじゃないの?
ターミナルであちこちpingうってみては