hello. we have same problem.
"Fri 2016-07-22 18:22:19: MX-record resolution of [sykes.com] in progress (DNS Server: 127.0.0.1)...
Fri 2016-07-22 18:22:20: * P=010 S=000 D=sykes.com TTL=(14) MX=[cluster5.us.messagelabs.com]
Fri 2016-07-22 18:22:20: * P=020 S=001 D=sykes.com TTL=(14) MX=[cluster5a.us.messagelabs.com]
Fri 2016-07-22 18:22:20: Attempting MX: P=010 S=000 D=sykes.com TTL=(14) MX=[cluster5.us.messagelabs.com]
Fri 2016-07-22 18:22:20: Attempting SMTP connection to [cluster5.us.messagelabs.com : 25]
Fri 2016-07-22 18:22:20: A-record resolution of [cluster5.us.messagelabs.com] in progress (DNS Server: 127.0.0.1)...
Fri 2016-07-22 18:22:20: D=cluster5.us.messagelabs.com TTL=(1) A=[216.82.251.36]
Fri 2016-07-22 18:22:20: Attempting SMTP connection to [216.82.251.36 : 25]
Fri 2016-07-22 18:22:20: Waiting for connection...
Fri 2016-07-22 18:22:41: Winsock Error 10060 The connection timed out.
Fri 2016-07-22 18:22:41: Attempting MX: P=020 S=001 D=sykes.com TTL=(14) MX=[cluster5a.us.messagelabs.com]
Fri 2016-07-22 18:22:41: Attempting SMTP connection to [cluster5a.us.messagelabs.com : 25]
Fri 2016-07-22 18:22:41: A-record resolution of [cluster5a.us.messagelabs.com] in progress (DNS Server: 127.0.0.1)...
Fri 2016-07-22 18:22:41: D=cluster5a.us.messagelabs.com TTL=(8) A=[216.82.251.230]
Fri 2016-07-22 18:22:41: Attempting SMTP connection to [216.82.251.230 : 25]
Fri 2016-07-22 18:22:41: Waiting for connection...
Fri 2016-07-22 18:23:02: Winsock Error 10060 The connection timed out."
a week ago our mail server was bruteforced and server IP got in the blacklist at bl.spamcop.net.
Trouble fixed now, IP delisted from BL.
At http://ipremoval.sms.symantec.com/lookup/ we get "The IP address you submitted, 62.152.69.157,
does not have a negative reputation and therefore cannot be submitted for investigation."
And here "http://www.senderbase.org/lookup/ip/?search_string=62.152.69.157" we have Email Reputation: Neutral.
But all of "cluster*.*.messagelabs.com" are ignoring our server IP.
Our IP is 62.152.69.157. Can you check it, plz.
Thank you.