Если есть возможность, то:
на сервере поставьте пакет tcptraceroute
и посмотрите вывод команды (через ssh зайти на сервер):
tcptraceroute <ваш почтовый сервер> 993
Лучше всего, конечно, проделать такое с ноутбука, но тогда вам понадобится какой-то Linux на нём (по идее, даже в LiveCD).
ну, и стоит зайти через ssh и посмотреть настройки iptables с помощью команды iptables -L -v -n
Открыт ли 993-й порт или нет.