Tente resolver o host:
$ host mail.yourcompany.com
Em seguida, experimente traceroute
:
$ traceroute mail.yourcompany.com
Se isso funcionou sem nada de anormal, tente se conectar com telnet
:
$ telnet mail.yourcompany.com 993
(Eu suponho que 993 é a porta usada para o IMAP seguro.)
Então você pode ter uma ideia melhor de onde está falhando.