O registro MX não indica muito de nada para o cliente. Os clientes de email procuram o registro A ou AAAA para o nome DNS fornecido como o servidor IMAP ou SMTP (ou POP3). Os registros MX são para fornecer uma indicação de quais servidores são trocadores de mensagens para o seu domínio (por exemplo, para qual servidor enviar e-mails quando o destinatário estiver em seu domínio).
Ou é o caso de as portas serem bloqueadas por um firewall, a resolução de DNS não está funcionando ou está fornecendo o endereço errado, ou o serviço que você está procurando acessar não está sendo executado.
Verifique se, se o seu cliente de e-mail está tentando usar SSL para se conectar, seus daemons IMAP e SMTP estão realmente configurados para aceitar conexões SSL. Se você não quiser fazer isso, desative o SSL nas configurações do cliente.
Verifique se os nomes DNS que você está especificando no cliente para os servidores SMTP e IMAP estão corretos e se você pode abrir uma conexão (usando telnet ou algo assim) para esse host nas portas apropriadas (por exemplo, 25 e 143 ). Se você quiser, tente fazer uma sessão IMAP ou SMTP no cliente telnet e veja se ela fornece as respostas certas.
Considere verificar seus logs no servidor em busca de erros óbvios.