no servidor tente telnet para a porta 143, se ele não funcionar, então o serviço de e-mail não está escutando nessa porta / ou foi iniciado. Se você puder fazer telnet, verifique se há firewalls que possam estar bloqueando isso.
/var/log/mail.log é uma boa fonte de erros também:)