Since there are no rules blocking packets and the default policy is to accept packets, it's not the iptables firewall.
You mentioned that you could telnet to one of the other servers in the data centre. Are there any differences in the /etc/hosts.allow and /etc/hosts.deny files on each server?
|