Even from behind the firewall? If you aren't getting anything from behind the firewall then the issue is definitely on the server itself....
Try locally on the mail server but connect to 127.0.0.1
It may be possible that postfix isn't listening on all the IPs... |