(connect to cluster8.eu.messagelabs.com[85.158.139.19]:25: Connection timed out)

Hello,

I'm having a Linux Virtual Server with some domains on it and sending Mail's to different reciepients are getting this error message:

(connect to cluster8.eu.messagelabs.com[85.158.139.19]:25: Connection timed out)

(connect to cluster1a.uk.messagelabs.com[85.158.139.103]:25: Connection timed out)

and some others, i believe. I'm having this Virtual Server since early February and i believe the past owners of my ip had some issues, or whatever. I checked (and cleared) my ip from all rbl/blackhole list's now, but i'm still getting blocked on some custom networks like yours. Could this be cleared ?

Server's IP: 188.138.122.198

Thank you.