Iptables выглядит вменяемо.
Ограничений по интерфейсам/протоколам в конфигурации не наблюдается.
Судя по белым IP, клиенты заходят на сервер с инета.
Насколько мне известно, не все провайдеры разрешают исходящий трафик на 25/tcp.
Надо перенастроить сервак так, чтобы он слушал 587/tcp или 465/tcp.