I recently noticed that we cannot send emails to Verizon.net customers. We just receive a message back from our server saying:
Mail delivery failed: returning message to sender
This message was created automatically by mail delivery software.
A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:
someuserremoved at verizon.net
retry timeout exceeded
We can receive from them but cannot send and they say that we are not blacklisted.
Here are our dns records (changed the domain and IP for privacy):
mydomain.com. A 64.86.25.###
ftp A 64.86.25.###
localhost A 127.0.0.1
mail A 64.86.25.###
pop A 64.86.25.###
www A 64.86.25.###
mydomain.com. NS ns1.mydns.com.
mydomain.com. NS ns2.mydns.com.
mail MX 10
mydomain.com. TXT "v=spf1 a mx ip4:64.86.25.### ?all"
From ssh shell I cannot telnet or ping their mail server:
sh>> nslookup -type=mx verizon.net
verizon.net mail exchanger = 0 relay.verizon.net.
Authoritative answers can be found from:
verizon.net nameserver = ns2.verizon.net.
verizon.net nameserver = ns2.bellatlantic.net.
verizon.net nameserver = ns4.verizon.net.
verizon.net nameserver = ns1.bellatlantic.net.
relay.verizon.net internet address = 188.8.131.52
sh>> telnet relay.verizon.net 25
telnet: connect to address 184.108.40.206: Connection timed out
telnet: Unable to connect to remote host: Connection timed out
sh>> ping verizon.net
PING verizon.net (220.127.116.11) 56(84) bytes of data.
64 bytes from es.verizon.net (18.104.22.168): icmp_seq=0 ttl=242
64 bytes from es.verizon.net (22.214.171.124): icmp_seq=1 ttl=242
64 bytes from es.verizon.net (126.96.36.199): icmp_seq=2 ttl=242
sh>> ping relay.verizon.net
PING relay.verizon.net (188.8.131.52) 56(84) bytes of data.
--- relay.verizon.net ping statistics ---
10 packets transmitted, 0 received, 100% packet loss, time 8997ms
Anybody having this problem or had this problem?
Suggestions will be much appreciated