Emails to cluster3.eu.messagelabs.com connection timeouts

I have a mail server that I have recently moved from one hosting provider to another.  Ever since the switch I have been receiving timeouts on connections to cluster3.eu.messagelabs.com.  I have checked the IP against numerous blacklists and all have come out clean.

I believe the IP address was used to send out spam before I started using it and I have been able to resolve this issue with other mail services.  This seems to be the only one.  I am hoping someone from Symantec can PM me and help check on the IP reputation of my mail server and correct it if possible.

Thanks in advance.